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(57) A device for generating an assembly-language 
program - in one of a plurality of possible target assem- 
bly languages - from an extended tree structure diagram 
(e.g. a Problem Analysis Diagram [PAD]) refers to a 
table for the appropriate target assembly languages in 
order to determine the appropriate instruction 
sequences for each diagram element Particular atten- 
tion is paid to the encoding of short and long jumps; 
these may be indicated on the extended tree structure 
diagram. 
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Description 

BACKGROUND OF THE INVENTION 

Held of th Invention 

The present invention relates to a CASE (Computer 
Aided Software Engineering) tool for software develop- 
ment of computers and microcomputers, and in particu- 
lar to a device for automatically generating source 
programs of an assembler language or program lan- 
guages having a jump instruction from a structurized 
macro language or a tree structure chart 

Description of the Background Art 

Fig. 1 shows an example of a description of a PAD 
(Problem Analysts Diagram) chart which is a kind of a 
conventional tree structure chart. In this specification, a 
"chart" generally means a tree structure chart, and a 
"list" generally means source lines of a program. Also, 
"condition 1", "condition 2" or the like generally mean a 
state of a flag used for determining a condition in the 
assembler language. 

A PAD chart in Fig. 1 is formed of eleven boxes 300, 
302, 304, 306, 308, 310, 312, 314, 316, 318 and 320. 
The PAD chart is executed downward, and the algo- 
rithm of specific processing is described in these series 
of boxes. 

In the PAD chart decficated boxes are defined cor- 
respondingly to program structures such as condition 
determination and repetition loop. In the example shown 
in Fig. 1 , boxes 306 and 312 are such dedicated boxes. 
Source lines in these structures are hierarchically 
described in the boxes at the right of the dedicated 
boxes. Thus, contents of box 306 are described in boxes 
310, 312, 314, 316 and 318, and contents of box 312 
are described in box 320. 

The PAD chart is executed downward. When a loop 
or a jump structure appears, the series of boxes 
described at the right of the structure in question is exe- 
cuted downward. When execution of the series of boxes 
is completed, the processing returns to the original 
structure, and the structure is further executed down- 
ward. When the processing reaches the lower end of 
the chart, the execution is finished. 

Fig. 2 shows an example of a description of an "if 
then else" structure in the conventional PAD chart. The 
PAD chart will now be described below. In Fig. 2 and the 
following figures which will be described later, an inter- 
nal storage format of a graphical file of each structure is 
shown at a lower right portion of the chart 

Referring to Fig. 2, condition 1 is described in a box 
of an "if then else" structure, ff condition 1 is true, a 
chart B is executed. If condition 1 is false, a chart C is 
executed. Th reafter, the program is executed further 
downward. In Fig. 2, "(true)" and "(fals )" are mentioned 
above and below the box of condition 1. This is implicit 
declaration that the upper is executed if condition 1 = 



true, and that the lower is executed if condition 1 = false. 
Therefor , these expressions are not actually present 
on the chart 

In a structure shown at (A) in Fig. 3, chart B is exe- 
5 cuted if condition 1 = true, and nothing is executed if 
condition 1 = false. In the case at (B) in Fig. 3, nothing is 
executed if condition 1 = true, and chart C is executed if 
condition 1 = false. 

In both the cases at (A) and (B) in Fig. 3, when exe- 
w cution of the If then" structure is completed, the pro- 
gram is executed further downward. 

Fig. 4 shows an example of a description of a 
"repeat until" structure. In this structure, chart B is first 
executed, and then true or false of condition 1 is deter- 
75 mined. When condition 1 = false, chart B is executed 
again. If concfition 1 = true, the "repeat until" structure is 
completed, and the program is executed further down- 
ward. 

Fig. 5 shows examples of a description of a "do 

20 while" structure. Fig. 5 shows two examples (A) and (B) 
of a description. These two examples differs from each 
other only in a representation manner of the box, and 
more specifically in that vertical lines are added to the 
left and right sides of the "do while" structure box, 

25 respectively, and do not differ from each other in the 
actual execution order of the program. In the "do while" 
structure, true or false of condition 2 is first determined. 
If condition 2 = true, chart B is executed, and the control 
returns to the top for determining condition 2. If condi- 

30 tion 2 = false, the "do while" structure is finished without 
executing chart B, and the program is executed further 
downward. Fig. 5 differs from Fig. 4 in that chart B is first 
executed at least once in Fig. 4, but chart B may not be 
executed at all in Fig. 5. 

35 Fig. 6 is an example of a description of an "N+1/2" 
structure. This structure includes an escape from a 
loop. In this structure, chart B is first executed, and then 
true or false of condition 1 is determined. If condition 1 
= true, the "N+1/2" structure is finished. If condition 1 = 

40 false, chart C is executed, and the control returns to 
execution of chart B. When "N+1/2" structure is finished, 
the program will be executed further downward. 

Fig. 7 shows an example of a description of a jump 
structure. This structure unconditionally jumps to a label 

45 A in the program. 

Fig. 8 shows a label structure This structure 
defines a label name incficating a position in the pro- 
gram. 

Fig. 9 is an example of a sequential processing 
so structure. This structure is used for describing process- 
ing not accompanied with condition determination and 
jump. 

In the general tree structure charts descrfced 
above, the jump structure and the loop structure are 
55 represented in graphical forms, and only the determina- 
tion conditions are described in the boxes for graphical 
forms f the jump and loop. 

In the assembler language, condition determination 
part and jump instruction utilizing results of the determi- 



3 



EP0 801346A1 



4 



nation are often present apart from each other in the 
source, or ar often present over a plurality of lines. 
Therefore, if it is allowed to describe only determination 
conditions in a box, as is done in the conventional tree 
structure chart, unnaturalness becomes remarkable if 
the tree structure chart is written with the assembler lan- 
guage. 

Meanwhile, the assembler language itself has the 
following problems peculiar to it. In languages such as 
FORTRAN, C. BASIC, PASCAL and COBOL, gram- 
mar/notation are standardized and structurized. There- 
fore, source lists of these languages can be generated 
from tree structure charts relatively easily by using ded- 
icated algorithms corresponding to the languages, 
respectively. However, in the assembler languages used 
for microcomputer development, there are various kinds 
of representation manners and commands depending 
on types of CPUs, and there is no standardized lan- 
guage system. Since hardware depends on the CPUs, 
there are many instructions, flags and registers which 
cannot be standardized. Therefore, if the program exe- 
cuted by a microcomputer is to be represented by a tree 
structure chart, different expressions depending on 
CPUs must be used. Therefore, in order to automati- 
cally generate a source list of the assembler language 
from such a tree structure chart, it is necessary to pre- 
pare a dedicated automatic source generation process- 
ing system for each CPU, resulting in an inefficient 
work. 

Some of the assembler language systems used for 
microcomputer development include both of comple- 
mentary condition determination instructions, and the 
other assembler language systems include only one of 
them. These depend on types of CPUs in various man- 
ners. Therefore, it is difficult to generate automatically 
the source list from the tree structure chart regardless of 
the types of CPUs, and each CPU requires a dedicated 
processing system. This also requires an inefficient 
work for automatic generation of the source program in 
the assembler language. 

For automatic generation of the assembler source 
from a tree structure chart described in the assembler 
language, rt is necessary to design different assembler 
automatic source generation systems depending on 
CPUs, respectively, as described above. For different 
CPUs, different assembler automatic source generation 
systems must be designed even for the same process- 
ing, respectively, which also results in an insufficient 
work. 

For some CPUs, there are prepared two kinds of 
jump instructions, which allow jump through whole the 
address space (which will be referred to as a "LONG 
JUMP" instruction) and allow jump only by about 128 
bytes forward and rearward from a program counter 
(which will be referred to as a "SHORT JUMP" instruc- 
tion), respectively. In general, th SHORT JUMP 
instruction is smaller in byte number than the LONG 
JUMP instruction, and allows faster execution. Also, the 
SHORT JUMP instruction advantageously has a 



smaller program size. Therefore, in the assembler lan- 
guage differentiating these instructions can have a 
smaller program size and can execute the program in an 
improved manner. 
5 However, in th conventional tree structure chart, 
there is no way of differentiating the jump instructions 
corresponding to the assembler language. Therefore, it 
is extremely difficult to perform automatic generation of 
the source list of the assembler language differentiating 
10 such instructions from the tree structure chart As an 
example of the measure for the above purpose, a 
processing system may be prepared where the LONG 
JUMP instruction and SHORT JUMP instruction are 
automatically determined based on the byte number of 
75 the instruction in the source program. However, it is inef- 
ficient to prepare the processing system for the forego- 
ing differentiation corresponding to the respective 
CPUs, and such a system cannot be actually employed. 
When the source program is automatically gener- 
ic ated, labels which overlap with each other are often 
generated in the source list on the algorithm of auto- 
matic generation. Generation of the labels in the over- 
lapped fashion causes not only an undesirable increase 
in program size but also difficulty in understanding of 
25 program. 

SUMMARY OF THE INVENTION 

Accordingly, it is an object of the invention to pro- 

30 vide a device, which can generate assembler language 
source programs corresponding to assembler lan- 
guages for various CPUs from the same tree structure 
chart regardless of types of the CPUs. 

Another object of the invention is to provide a 

35 device which can generate source programs corre- 
sponding to various assembler languages from the 
same tree structure chart regardless of whether an 
instruction system in the assembler language is pro- 
vided with both of complementary condition determina- 

40 tion instructions or only one of them. 

Still another object of the invention is to provide a 
device which can effectively utilize an assembler lan- 
guage, if the LONG JUMP instruction and the SHORT 
JUMP instruction are prepared therein, and can gener- 

45 ate source programs from the same tree structure chart 
correspondingly to various assembler languages. 

An additional object of the invention is to provide a 
source program generation device, which can prevent 
overlapping of labels in a generated source program, 

so and thereby allows easy understanding of a source list. 
The present invention provides a device for gener- 
ating a source program of any assembler language 
based on an extended tree structure chart. The 
extended tree structure chart is extended to allow the 

55 source line description in the box related to the branch 
and allow description of the corresponding determina- 
tion condition in each box r lated to the branch. This 
device includes a memory for storing a table describing 
a description form of an instruction in a target assembler 
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languag in accordance with a format common to differ- 
ent assembler languages, and a module for generating 
the source program in the assembler language. This 
module generates the source program in the assembler 
language based n the extended tree structure chart in 
accordance with a predetermined conversion procedure 
independent of a type of the assembler language. The 
module for generation is operable, for generation of the 
source program from a certain box, to generate an 
instruction suitable for the target assembler language 
with reference to a description form of the instruction in 
the table based on the source line description and the 
description of the determination condition in the corre- 
sponding box. 

According to this device, the description form of the 
instruction in the target assembler language is tabulated 
with the format common to different assembler lan- 
guages. In accordance with the predetermined conver- 
sion procedure independent of the types of the 
assembler languages, the source program in the 
assembler language is generated from the extended 
tree structure chart. Since the table is referred to for this 
generation, the source program is generated in the for- 
mat suitable for different assembler languages. By 
maintaining the table, it is possible to generate the 
source programs suitable various types of assembler 
languages corresponding to different CPUs from the 
same extended tree structure chart with the common 
source generation rules. 

In an aspect of the invention, the table also 
describes a relationship between complementary con- 
dition determination instructions in the target assembler 
language. The module for generation includes a module 
operable, for generation of the source program from the 
box describing branch, to generate the branch instruc- 
tion matching with the target assembler language by 
determining a utilizable branch instruction with refer- 
ence to the description form of the branch instruction in 
the table and a relationship between the complemen- 
tary condition determination instructions based on the 
source line description and the description of the deter- 
mination condition in the corresponding box. 

In another assembler language system corre- 
sponding to a different CPU. even if one of the comple- 
mentary condition instructions is not present, a 
substitute condition determination instruction can be 
found by referring to the table. Therefore, regardless of 
whether the assembler language system has only one 
of the complementary condition determination instruc- 
tions or both of them, the assembler language source 
program can be generated from the same extended tree 
structure chart with the common source generation 
rules. 

According to another aspect of the invention, an 
assembler language source program generating device 
generates a source program of an any assembler lan- 
guage based on a tree chart extended to allow descrip- 
tion in a common format for different assembler 
languages by allowing description of cfifferentiation 



between a LONG JUMP instruction and a SHORT 
JUMP instructi n in a box related to a branch instruction 
and allowing source line description in the box related to 
branch. This device includes a memory for storing a 

s table describing a description form of th instruction in 
the target assembler language in accordance with a for- 
mat common to different assembler languages. The 
table stores the LONG JUMP instruction and the 
SHORT JUMP instruction as separate instructions. The 

w device further includes a module for generating the 
source program in the assembler language based on 
the tree structure chart without depending on a type of 
the assembler language, in accordance with a predeter- 
mined conversion procedure differentiating the LONG 

is JUMP instruction and the SHORT JUMP instruction 
from each other. The module for generation is operable, 
for generation of the source program from a certain box, 
to generate an instruction matching with the target 
assembler language with reference to a description 

20 form of the instruction in the table based on the source 
line description in the corresponding box and the 
description relating to cfifferentiation between the LONG 
JUMP instruction and the SHORT JUMP instruction. 
Correspondingly to different CPUs, there are an 

25 assembler language systems differentiating the LONG 
JUMP instruction and the SHORT JUMP instruction 
from each other and an assembler language system not 
differentiating the same from each other. The differenti- 
ation is reflected in the table. According to the invention, 

30 differentiation between the LONG JUMP instruction and 
the SHORT JUMP instruction can be described in the 
extended tree structure chart. Therefore, if the LONG 
JUMP instruction and the SHORT JUMP instruction are 
to be differentiated from each other, an appropriate 

35 source program can be generated by employing the 
same in a differentiated manner by referring to the table. 
If no differentiation between the instructions is present 
in the assembler language system, an appropriate sub- 
stitute instruction can be found by referring to the table. 

40 Regardless of whether the assembler language differ- 
entiates the LONG JUMP instruction and the SHORT 
JUMP instruction from each other or not, the source 
program can be generated from the same tree structure 
chart with common source generation rules. 

45 According to still another aspect of the invention, an 
assembler source program generating device gener- 
ates a source program of an arbitrary assembler lan- 
guage based on an extended tree structure chart 
extended to allow source line description in a box 

so related to condition determination and allow each box to 
describe a determination condition for the box related to 
the condition determination. This device includes a 
memory for storing a table describing a description form 
of an instruction in a target assembler language in 

55 accordance with a format common to different assem- 
bler languages, and a module for generating the source 
program in the assembler languag based on the tree 
structure chart in accordance with a predetermined 
conversion procedure independent of a type of the 
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assembler language. The module for generation may 
general a label line in the source program for generat- 
ing the source program from a certain box. This device 
further includes a successive label detecting module for 
detecting a plurality of labels generated substantially 
successively in the source program by the module for 
generation, and a label deleting module for deleting the 
plurality of successively generated labels detected by 
the successive label detecting module except for one, 
e.g., a last one. 

In the generation of the assembler language source 
program from the extended tree structure chart a plu- 
rality of labels may be substantially successively gener- 
ated due to automatic generation. However, these 
labels are detected, and the successive labels except 
fa a specific one, e.g.. last one are deleted. Thus, the 
ultimately generated source list can be simple, and is 
easy to understand. 

According to yet another aspect of the invention, a 
machine-executable program stored in a machine-read- 
able storage medium generates a source program in 
any assembler language based on an extended tree 
structure chart. The extended tree structure chart is 
extended to allow the source line description in the box 
related to branch and the description of the correspond- 
ing determination condition in each box related to the 
branch. The program includes a table describing a 
description form of an instruction in a target assembler 
language in accordance with a format common to differ- 
ent assembler languages, and a module for generating 
the source program in the assembler language. The 
module for generation generates the source program in 
the assembler language in accordance with a predeter- 
mined conversion procedure independent of a type of 
the assembler language based on the extended tree 
structure chart. The module for generation is operable, 
for generation of the source program from a certain box, 
to generate an instruction suitable for the target assem- 
bler language with reference to a description form of the 
instruction in the table stored in the memory module 
based on the source line description and the description 
of the determination condition in the corresponding box. 

According to a further aspect of the invention, a 
machine-executable program stored in a readable stor- 
age mecfium generates a source program in any assem- 
bler language based on an extended tree structure 
chart extended to allow description in a common format 
for different assembler languages by allowing descrip- 
tion of differentiation between a LONG JUMP instruc- 
tion and a SHORT JUMP instruction in a box related to 
a branch instruction and allowing a source line descrip- 
tion in the box related to branch. The program includes 
a table describing a description form of an instruction in 
a target assembler language in accordance with the for- 
mat common to the different assembler languages. This 
table stores th LONG JUMP instruction and the 
SHORT JUMP instruction as separate instructions. The 
program further includes a module for generating the 
source program in the assembler language based on 



the tree structure chart, without depending on a type of 
the assembler language, in accordance with a predeter- 
mined conversion procedure differentiating the LONG 
JUMP instruction and the SHORT JUMP instruction 

5 from each other. The modul for generation is operable, 
for generation of the source program from a certain box, 
to generate an instruction suitable for the target assem- 
bler language with reference to a description form of the 
instruction in the table based on the source line descrip- 

io tion in the corresponding box and the description relat- 
ing to differentiation between the LONG JUMP 
instruction and the SHORT JUMP instruction. 

According to an additional aspect of the invention, a 
machine-executable program stored in a machine-read- 

15 able storage medium generates a source program in 
any assembler language based on an extended tree 
structure chart extended to allow source line description 
in a box related to condition determination and descrip- 
tion, in each box, of a determination condition for the 

20 box related to the condition determination. The program 
includes a table describing a description form of an 
instruction in a target assembler language in accord- 
ance with a format common to the different assembler 
languages, and a module for generating the source pro- 

25 gram in the assembler language based on the tree 
structure chart in accordance with a predetermined 
conversion procedure independent of a type of the 
assembler language. The module for generation may 
generate a label line in the source program for generat- 

30 ing the source program from a certain box. This pro- 
gram further includes a successive label detecting 
module for detecting a plurality of labels generated sub- 
stantially, successively in the source program by the 
module for generation, and a label deleting module for 

35 deleting the plurality of successively generated labels 
detected by the successive label detecting module 
except for one, e.g., a last one. 

The foregoing and other objects, features, aspects 
and advantages of the present invention will become ' 

40 more apparent from the following detailed description of 
the present invention when taken in conjunction with the 
accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

45 

Fig. 1 shows an example of a PAD chart in a con- 
ventional format 

Fig. 2 shows a chart of an "if then else" structure in 
the conventional format. 
so Fig. 3 shows a chart of an "if then" structure in the 
conventional format 

Fig. 4 shows a chart of a "repeat until" structure in 
the conventional format. 

Fig. 5 shows a chart of a "do while" structure in the 
55 conventional format 

Fig. 6 shows a chart of an "N+1/2" structure in th 
conventional format. 

Fig. 7 shows a chart of a jump structure in the con- 
ventional format 
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Rg. 8 shows a chart of a label structure in the con- 
v rrtfonal format. 

Fig. 9 shows a chart of sequential processing in the 
conventional format. 

Fig. 10 shows a chart of an "if then else" structure 
in an extended format. 

Fig. 11 shows an extended tree structure chart of 
the "if then" structure. 

Fig. 12 shows an extended tree structure chart of a 
"repeat until" structure. 

Fig. 13 shows an extended tree structure chart of a 
"do while" structure. 

Fig. 14 shows an extended tree structure chart of 
an "N+1/2" structure. 

Fig. 15 shows a general format of a table used in a 
first embodiment 

Fig. 16 shows assembler program automatic gener- 
ation rules of an "if then else" structure in the first 
embodiment. 

Fig. 17 shows automatic generation rules of an 
assembler source program of an If then" structure. 

Fig. 18 shows automatic generation rules of an 
assembler source program of a "repeat until" structure. 

Fig. 19 shows automatic generation rules of an 
assembler source program of a "repeat until" structure. 

Fig. 20 shows automatic generation rules of an 
assembler source program of a "do while" structure. 

Fig. 21 shows automatic generation rules of an 
assembler source program of a "do while" structure. 

Fig. 22 shows automatic generation rules of an 
assembler source program of an "N+1/2" structure. 

Fig. 23 shows automatic generation rules of an 
assembler source program of an "N+1/2" structure. 

Fig. 24 shows automatic generation rules of an 
assembler source program of a jump structure in the 
first embodiment. 

Fig. 25 shows automatic generation rules of an 
assembler source program of a label structure in the 
first embodiment. 

Fig. 26 shows automatic generation rules of an 
assembler source program of a sequential processing 
structure in the embodiment. . 

Fig. 27 is a block diagram of a computer system 
implementing a device of the embodiment of the inven- 
tion. 

Fig. 28 shows a specific table used in the first 
embodiment. 

Fig. 29 is a main program flowchart of an assembler 
source program automatic generation processing of the 
first embodiment. 

Fig. 30 is a flowchart of a chart box analysis sub- 
routine processing. 

Rg. 31 is a flowchart of a chart box analysis sub- 
routine processing. 

Fig. 32 is a flowchart of a subroutine of sequential 
processing. 

Fig. 33 is a flowchart of an automatic gen ration 
subroutine of an assembler source program from an "if 
then else" structure. 



Rg. 34 is a flowchart of a subroutine of processing 
for generating an assembler source program from an "if 
then" structure in the first embodiment. 

Rg. 35 is a flowchart of a subroutine of processing 
5 for generating an assembler source program from a 
"repeat until" structure in the first embodiment. 

Rg. 36 is a flowchart of a subroutine of processing 
for generating an assembler source program from a "do 
while" structure in the first embodiment. 
10 Rg. 37 is a flowchart of a subroutine of processing 
for generating an assembler source program from an 
"N+1/2" structure in the first embodiment 

Rg. 38 is a flowchart of a subroutine of processing 
for generating an assembler source program from a 
is jump structure in the first embodiment. 

Rg. 39 is a flowchart of a subroutine of processing 
for generating an assembler source program from a 
label structure in the first embodiment 

Rg. 40 shows an example of a tree structure chart 
20 converted into an assembler source program by the 
device of the first embodiment. 

Rg. 41 is a tree structure chart diagram showing a 
portion of the tree chart structure in Rg. 40. 

Rg. 42 shows a storage format of a graphical file of 
25 the tree structure chart in Rg. 41 . 

Rg. 43 shows still another part of the tree structure 
chart. 

Rg. 44 schematically shows a storage format of a 
graphical file of the tree structure chart in Rg. 43. 
30 Rgs. 45-49 show steps of automatic generation of 
the assembler source program from the tree structure 
chart. 

Rg. 50 shows an ultimately generated assembler 
source program. 
35 Rg. 51 shows an extended tree structure chart of 
an "if then else" structure in the second embodiment. 

Rg. 52 shows an extended tree structure chart of 
an If then" structure in the second embodiment. 

Rg. 53 shows an extended tree structure chart of a 
40 "repeat until" structure in the second embodiment. 

Rg. 54 shows an extended tree structure chart of a 
"do while" structure in the second embodiment 

Rgs. 55-60 show extended tree structure charts of 
an "N+1/2" structure in the second embodiment. 
45 Rg. 61 shows an extended tree structure chart of a 
jump structure in the second embodiment 

Rg. 62 shows an extended tree structure chart of a 
label structure in the second embodiment 

Rg. 63 shows an extended tree structure chart of a 
so sequential processing structure in the second embodi- 
ment 

Rg. 64 shows a general format of a table used in 
the second embodiment. 

Rg. 65 shows rules of automatic generation of an 
55 assembler source program from an "if then else" struc- 
ture in the second mbodiment. 

Rg. 66 shows rules of aut matic generation of an 
assembler source program from an "if then" structure in 
the second embodiment. 
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Figs. 67 and 68 show rules of automatic generation 
of an assembler source program from a "repeat until 
structure in the second embodiment 

Figs. 69 and 70 show rules of automatic generation 
of an assembler source program from a "d whil " 
structure in the second embodiment. 

Figs. 71-76 show rules of automatic generation of 
an assembler source program from an "N+1/2" structure 
in the second embocfiment. 

Fig. 77 shows rules of automatic generation of an 
assembler source program from a jump structure in the 
second embodiment. 

Fig. 78 shows rules of automatic generation of an 
assembler source program from a label structure in the 
second embodiment 

Fig. 79 shows rules of automatic generation of an 
assembler source program from a sequential process- 
ing structure in the second embodiment. 

Fig. 80 shows a table actually used in the device of 
the second embodiment 

Fig. 81 shows an example of a tree structure chart 
automatically converted into an assembler source pro- 
gram by the device of the second embodiment. 

Fig. 82 is a flowchart of a main program of process- 
ing for automatically generating an assembler source 
program in the embodiment of the second embodiment 

Figs. 83 and 84 are flowcharts of subroutines of a 
chart box analysis processing in the second embodi- 
ment. 

Fig. 85 is a flowchart of a subroutine of automatic 
generation processing of the assembler source program 
from the sequential processing structure in the second 
embodiment. 

Figs. 86 and 87 are flowcharts of subroutines of 
processing for automatically generating an assembler 
source program from an "if then else** structure in the 
second embodiment. 

Figs. 88 and 89 are flowcharts of subroutines of 
processing for automatically generating an assembler 
source program from an If then" structure in the second 
embodiment. 

Figs. 90-92 are flowcharts of subroutines of 
processing for automatically generating an assembler 
source program from a "repeat until" structure in the 
second embodiment. 

Figs. 93-95 are flowcharts of subroutines of 
processing for automatically generating an assembler 
source program from a "do while" structure in the sec- 
ond embodiment. 

Figs. 96-102 are flowcharts of subroutines of 
processing for automatically generating an assembler 
source program from an "N+1/2" structure in the second 
embodiment. 

Fig. 103 is a flowchart of a subroutine of processing 
fa automatically generating an assembler source pro- 
gram from a jump processing structure in the second 
embodiment. 

Fig. 104 is a flowchart of a subroutine of processing 
for automatically generating an assembler source pro- 



gram from a label processing structur in the second 
embodiment 

Figs. 105-109 shew steps of automatically generat- 
ing an assembler source program from a tree structur 
5 with the device of the second embodiment 

Fig. 110 shows an assembler source program ulti- 
mately obtained with the device of the second embocfi- 
ment. 

Fig. 1 1 1 shows an example of a tree structure chart 
10 for pointing out a problem in processing for automati- 
cally generating an assembler source program. 

Fig. 112 shows the assembler source program 
automatically generated from the tree structure chart 
shown in Fig. 111. 
75 Fig. 113 shows a program prepared by deleting 
overlapped labels from the assembler source program 
in Fig. 112. 

Fig. 1 1 4 is a flowchart of a subroutine of a chart box 
analysis in a program executed by a device of a third 
20 embodiment; and 

Fig. 1 1 5 is a flowchart of a subroutine of a chart box 
analysis in the program executed by the device of the 
third embodiment 

25 DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

First Embodiment 

30 Prior to description of a device according to the 
invention, a manner of expressing a tree structure chart 
used in the device will now be described below with ref- 
erence to Figs. 10-14. This expression manner has 
such distinctive features that description of a program 

35 list in a condition determination box is allowed, and 
determination conditions for branching are described at 
an appropriate location outside the box. Each structure 
will be described below with reference to Figs. 10-14. 
The branch conditions may be determination conditions 

40 such as C (carry, overflow), NC (non-carry). Z (zero) 
and NZ (non-zero). 

Fig. 10 shows an example of a description of an "if 
then else" structure. As shown in Fig. 10, a program list 
A can be described in a condition determination box, 

45 and a condition determination program over multiple 
lines can be described. As shown in Fig. 10, branch 
conditions "condition 1 " and "condition 2" are allowed to 
be described above and below the condition determina- 
tion box, respectively. In these figures, an internal stor- 

50 age format of each chart is shown at a lower right 
position of the corresponding chart. 

In the example shown in Fig. 10, when the result of 
execution of list A shows that condition 1 is true, the 
chart B is executed. If condition 2 is true, the chart C is 

55 executed. When execution of this "if then else" structure 
is finished, the program is executed further downward. It 
can be considered as follows. Since description of the 
list A in the condition determination box is allowed as 
described above, this expression manner allows the box 
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itself to hav a determining function in contrast to the 
prior art in which the determinati n box can perform 
only determination of true and false. 

ft may be considered that condition 1 and condition 
2 shown in Fig. 10 are complementary to each other. 
The conditions having such a relationship will be 
referred to as mutually opposite conditions. If two condi- 
tions are mutually opposite conditions, and particularly, 
if only one of them (e.g., condition 1) is described, con- 
dition description of the other (e.g., condition 2) may be 
omitted, because the latter can be processed as the 
case of condition 1 = false. 

Fig. 1 1 shows an example of a description of an "if 
then" structure. Fig. 11 shows, at (A) and (B), different 
expression forms of the "if then" structure, although both 
have the same algorithm. Referring to (A) or (B) in Rg. 
1 1 , list A in the condition determination box is first exe- 
cuted, and chart B is executed if condition 1 = true, ff 
condition 2 = true (equal to condition 1 = false), the "if 
then" structure is finished without executing anything, 
and the program is executed further downward. 

Fig. 12 shows an example of a description of a 
"repeat until" structure. In this structure, it is allowed to 
described the list A in the condition determination box, 
and the loop end condition and loop continuation condi- 
tion are described at lower left and lower right positions 
of the box, respectively. According to the structure 
shown in Fig. 12, list A is executed after executing chart 
B. If condition 1 = true, the "repeat until" structure is fin- 
ished. If condition 2 = true, program starting from chart 
B is executed. When execution of this structure is fin- 
ished, the program is executed further downward. 

Fig. 13 shows an example of a description of a "do 
while" structure. In the "do while" structure shown in Rg. 

13, it is allowed to describe list A in the condition deter- 
mination box, and the loop end condition and the loop 
continuation condition are described at lower left and 
lower right positions of the box, respectively. In the 
structure shown in Rg. 13, list A is first executed, and, if 
condition 1 = true, the "do while" structure is finished. If 
condition 2 = true, chart B is executed, and program 
starting from list A is executed again. When execution of 
this structure is finished, the program is executed fur- 
ther downward. 

Fig. 14 shows an example of an "N+1/2" structure. 
In this structure, it is allowed to descrfce list A in the 
condition determination box, and the loop end condition 
and loop continuation condition are described at the 
lower left and lower right positions of the box, respec- 
tively. In the example of the description shown in Rg. 

14, list A is executed after execution of chart B. ff condi- 
tion 1 = true, the "N+1/2" structure is finished, ff condi- 
tion 2 = true, chart C is executed, and then chart B is 
executed again. When this structure is finished, the pro- 
gram is executed further downward. 

According to this new expression manner, as 
described above, it is allowed to describe the determi- 
nation conditions outside the chart box. ft is possible to 
describe the source list in the condition determining 



box, which allows easy description of the tree structure 
chart with the assembler languag . Further, source pro- 
gram generation for various assembler languages is 
allowed with the same program generation system, as 

5 will be described later. 

Rg. 15 shows a general form of a table to be 
referred to in automatic generation of an assembler 
source according to the invention. When actually used, 
this is handled as a table file or a data table for refer- 
red ence which is stationary assembled in the program. In 
the assembler language source program automatic 
generation device accorolng to the invention, it is possi- 
ble to deal with various assembler languages corre- 
sponding to CPUs by maintenance of this table 400. 

75 Description will now be given on description rules in 
table 400 shown in Rg. 15. 

At 1st line in table 400 shown in Fig. 15, a descrip- 
tion "HEADER: " is followed by a definition of a line head 
character string to be inserted before an instruction at 

20 an assembler instruction line. This character string is 
generally formed of a space or a tag character. 

At 2nd line, the description of "COMMENT:" is fol- 
lowed by a definition off comment characters to be used 
at the head of the comment line. This may be 

25 At 3rd line, the description of "LABEL" is followed 
by a definition of a character string to be used after a 
label symbol in the label definition line. This character 
string is generally ":". 

At 4th and 5th lines, the description of "JUMP:" is 

30 followed by a definition relating to a condition determi- 
nation instruction and opposite condition determination 
jump instruction which are referred to for condition 
determination jump. In this case, the opposite condition 
determination jump instruction is an instruction for 

35 determining the opposite condition of the condition 
determined by the condition determination jump instruc- 
tion. Description rules of these lines are as follows. The 
description of "JUMP:" is followed by three character 
strings, i.e., condition expression on the tree structure 

40 chart, opposite condition expression on the tree struc- 
ture chart and assembler jump instruction in this order. 

In Rg. 15, the 4th and 5th lines provide the relation- 
ship of opposite conditions. At 4th line, a series of defi- 
nitions related to condition 1 is made, and a series of 

45 definitions related to condition 2 is made at 5th line. 

By combination of the 4th and 5th lines, the jump 
instruction corresponding to condition 1 - true and the 
assembler condition instruction corresponding to condi- 
tion 1 = false can be obtained easily as follows: 

so It is apparent from the description at 4th line that 
the assembler jump instruction corresponding to condi- 
tion 1 = true is a character string 1. 

The assembler jump instruction corresponding to 
condition 1 = false can be obtained as follows: First, 

55 from the description at 4th line, it is obtained that the 
opposite condition of condition 1 is condition 2. A line 
describing condition 2 is searched for in the table. In this 
case, the description relating to condition 2 is found at 
5th line in table 400. It is easily understood that the 
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assembler jump instruction corresponding to condition 2 
= true is a character string 2. Since condition 2 = true is 
equal to condition 1 = false, character string 2 is 
obtained as the assembler jump instruction in the case 
of condition 1 = false. 5 

In the line starting from "JUMP:", if character string 
1 or character string 2 is a null character, this represents 
that a corresponding instruction is not present. Thus, it 
is possible to easily define or refer to whether the corre- 
sponding instruction is present or not by finding whether 10 
character string 1 or character string 2 is a null charac- 
ter or not 

At 6th line in table 400 shown in Fig. 15, there is 
represented a method of defining the absolute jump 
instruction. The absolute jump instruction is an instruc- 15 
tbn having no condition. As shown at 6th line, therefore, 
both the condition expression and opposite condition 
expression include null characters. Thereby, it is indi- 
cated that an absolute jump instruction not having a 
condition is a character string 3. 20 

Tree structure charts shown in Figs. 10 to 14 have 
distinctive features that a list can be described in a con- 
dition determination box and a determination condition 
of a condition determination box can be described near 
the box. In this specification, such a tree structure chart 25 
is called an extended tree structure chart. 

If contents of table 400 shown in Fig. 15 are used 
for the above extended tree structure chart, the assem- 
bler program can be generated from the extended tree 
structure chart. Also, the same program generation 30 
rules are used for various CPUs, and table 400 shown in 
Fig. 15 is varied depending on the type of CPU, 
whereby the assembler program corresponding to the 
CPU can be generated. 

In this embodiment, it is predicated that contents of 35 
the list described in the tree structure chart box are 
described in the format of the assembler language 
instruction. In this case, the sequential processing 
shown in Fig. 9 can be converted into assembler 
sources, as it is. In this case, it is allowed to use both the 40 
tree structure charts shown in Figs. 4-8 and Figs. 10-14, 
and it is premised that the structures require the assem- 
bler jump instructions, and these rules are established 
such that the assembler source list is generated accord- 
ing to the execution order of these tree structures by 45 
automatic generation of the optimum assembler jump 
instruction and optimum jump target label name. In this 
case, the source generation rules are formed of combi- 
nations of characters used in the tree structure, charac- 
ter strings defined at the table in Fig. 15 and label so 
names generated automatically at appropriate timings. 
Therefore, by applying the tree structure chart and the 
table shown in Fig. 15, the source program can be gen- 
erated with the source generation rules. 

The label names are automatically generated, and ss 
more specifically are generated by applying successive 
numbers to trailing ends of appropriate character strings 
in the respective charts in this and following embodi- 
ments. Any character string may be employed as the 
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label name. For easy understanding, one may use a 
name assigned to the corresponding chart. 

As already described, the extended tree structure 
chart used in this invention allows the conventional 
description format in Figs. 4-9 and the description for- 
mat in Figs. 10-14. 

Generally in the assembler language, a jump 
instruction corresponding to a certain condition is not 
always present. Therefore, in order to generate a 
source program whatever the assembler language may 
be, automatic source generation rules are established 
such that attention is paid to only one of the conditions 
in the condition branch portion of each chart, and that 
two cases are both contemplated. In one case, the 
assembler jump instruction corresponding to the above 
one condition is present, and in the other case, the 
above condition is not present. Before descrbing the 
embodiments of the invention, a specific example of 
rules relating to how the source programs are gener- 
ated for respective tree structures will be described 
below. 

In the following figures, "condition 1 JUMP instruc- 
tion present" means that There is an assembler jump 
instruction which jumps if condition 1 = true". 
"Condition 1 JUMP instruction absent" means that 
There is no assembler jump instruction which jumps if 
condition 1 = true". 

Fig. 16 shows automatic source generation rules 
for an "if then else" structure. More specifically, Fig. 16 
shows at (A) the "if then else" tree structure, and Fig. 1 6 
shows at (B) a flowchart thereof. Fig. 16 also show, at 
(C) and (D), automatic source generation rules in the 
case where the condition 1 JUMP instruction is present 
and that the condition 1 JUMP instruction is not present, 
respectively. Whether the condition 1 JUMP instruction 
is present or not can be determined by referring to the 
contents of table 400 shown in Fig. 15 as already 
descrfoed. 

The rules at (C) in Fig. 16 will now be described 
below. The source generation rules at (C) are for the 
case where an assembler jump instruction correspond- 
ing to condition 1 = true is present The 1st line at (C) in 
Fig. 16 represents rules in which list A in the condition 
determination box is replaced with the assembler lan- 
guage. List A generally includes a plurality of assembler 
instruction fines. Source coding of list A can be achieved 
by adding a character string, which is defined as "line 
head character string" in table 400 shown in Fig. 15, to 
the head of each instruction. 

The 2nd line at (C) in Fig. 16 is an assembler jump 
instruction indicating jump to automatically generated 
label 1 if condition 1 = true. This assembler jump 
instruction is obtained by such description that charac- 
ter string 1 defined at the line of an appropriate jump 
instruction is followed by automatically generated label 
1 , as shown in tabl 400 in Fig. 15. 

Th 3rd line at (C) in Fig. 16 is a comment lin . The 
comment line is formed of only a comment character 
string, and is used as an appropriate delimiter line in th 
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program. 

The 4th line at (C) in Fig. 1 6 is an automatic assem- 
bler source generation result of chart C which is exe- 
cuted if condition 2 = true. 

The 5th line is generated for jumping to the end of s 
"if then else" structure after execution of chart C. As this 
jump instruction, the absolute jump instruction shown at 
6th line in table 400 in Fig. 15 is used. As a destination, 
label 2 is automatically generated, and is appended to 
this absolute jump instruction. 10 

The 6th line is a comment line. The 7th line is a 
label line indicating a head of chart B to be executed if 
condition 1 = true. This line is formed of automatically 
generated label 1 and a label character string repre- 
senting that this line is a label. This label character is 
string is defined by a format represented at the 3rd line 
in table 400 in Fig. 15. 

The 8th line at (C) in Fig. 16 is an automatic assem- 
bler source generation result of chart B which is exe- 
cuted if concfition 1 = true. The 9th line is a label line 20 
generated at the last position of execution of the "if then 
else" structure. This label name includes a label charac- 
ter string representing that the label 2 is automatically 
generated, and this line is the label line. This label char- 
acter string is also defined by a format described at 3rd 25 
line in table 400 in Fig. 15. 

Fig. 16 shows, at (D), source generation rules in the 
case where an assembler jump instruction correspond- 
ing to condition 1 = true is not present In Fig. 16, (D) dif- 
fers from (C) in that the assembler jump instruction of 30 
condition 1 = true is not used, and the assembler jump 
instruction corresponding to condition 2 = true equiva- 
lent to condition 1 = false is used for automatically gen- 
erating the source list. This is performed by utilizing the 
fact that at least one of the complementary instructions, 35 
i.e., assembler jump instructions corresponding to the 
mutually opposite conditions is necessarily present 
regardless of the assembler language. 

The "if then else" structure can automatically gener- 
ate a corresponding assembler source list by using one 40 
of (C) or (D) in Fig. 16. Selection of (C) and (D) in Fig. 
16 may be determined based on whether a JUMP 
instruction in the case of condition 1 = true is present or 
not 

Fig. 17 shows automatic source generation rules 45 
for an "if then" structure. Rules at (A) and (B) in Fig. 17 
both relate to If then" tree structures, and rules at (C) in 
Fig. 17 is its flowchart representation. Either of (A) and 
(B) in Fig. 17 means "Execute list A, and, if condition 1 
= true, execute chart B is executed. If condition 2 = true so 
(condition 1 = false), execute nothing". 

Fig. 17 shows, at (D) and (E), automatic source 
generation rules corresponding to the "if then tree" 
structure. (A) and (B) in Fig. 1 7 represent the algorithmi- 
cally same processing, because the difference is only 55 
that th position of th processing (chart B), which is 
executed after the conditi n determination, in the tree 
structure is modified in order to describe all the varia- 
tions in expression of the "if then" tree structure. 



The automatic source generation rules shown at 
(D) and (E) in Fig. 17 are source generation rules in th 
case where an assembler jump instruction correspond- 
ing to condition 2 = true is present, and source genera- 
tion rules in the case where an assembler jump 
instruction corresponding to condition 2 = true is not 
present. Contents of description at each line in the 
source generation rules are the same as those at (C) 
and (D) in Fig. 1 6. Therefore, these will not be descrfoed 
below except for special cases. 

Figs. 18 and 19 show automatic source generation 
rules for a "repeat until" structure. Fig. 18 corresponds 
to the extended tree structure chart shown in Fig. 12, 
and Fig. 19 corresponds to the structure shown in Fig. 
4. 

The "repeat until" structure at (A) in Fig. 18 is equiv- 
alent to the flowchart at (B) in Fig. 18. If the assembler 
jump instruction corresponding to condition 2 = true is 
present, the automatic source generation rules at (C) in 
Fig. 18 are used. If the assembler jump instruction cor- 
responding to condition 2 = true is not present the auto- 
matic source generation rules shown at (D) in Fig. 18 
are used. Thereby, the assembler source is automati- 
cally generated. 

The "repeat until" structure at (A) in Fig. 19 is equiv- 
alent to the flowchart at (B) in Fig. 19. If the assembler 
jump instruction corresponding to condition 2 = true is 
present, the automatic source generation rules shown 
at (C) in Fig. 19 are used. If the assembler jump instruc- 
tion corresponding to condition 2 = true is not present, 
the automatic source generation rules shown at (D) in 
Fig. 19 are used. Thereby, the assembler source is 
automatically generated. 

Figs. 20 and 21 show automatic source generation 
rules corresponding to a "do while" structure. Fig. 20 
corresponds to the "do while" structure of the extended 
tree structure chart shown in Fig. 13, and Fig. 21 corre- 
sponds to the tree structure chart shown in Fig. 5. 

The "do while" structure shown at (A) in Fig. 20 is 
equivalent to the flowchart at (B) in Fig. 20. Depending 
on presence and absence of the assembler jump 
instruction corresponding to condition 1 = true, the auto- 
matic source generation rules shown at (C) or (D) in Fig. 
20 is used to generate the assembler source automati- 
cally. 

Rules at (A) and (B) in Fig. 21 correspond to the 
structures shown at (A) and (B) in Figs. 5, respectively. 
They differ only in the form of the condition determina- 
tion box, and their algorithm is equivalent to the flow- 
chart shown at (C) in Fig. 21. Depending on presence 
and absence of the assembler jump instruction corre- 
sponding to condition 1 = true, the automatic source 
generation rules shown at (D) or (E) in Fig. 21 are used 
to generate the assembler source automatically. 

Figs. 22 and 23 show automatic source generation 
rules corresponding to an "W+1/2 structur . Fig. 22 
relates to th "N+1/2" structure in the extended tree 
structure chart shown in Fig. 14. Fig. 23 corresponds to 
the tree structure chart shown in Fig. 6. 
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The TsM/2" structure shown at (A) in Fig. 22 is 
equivalent to the flowchart at (B) in Fig. 22. Depending 
on presence and absence of the assembler jump 
instruction corresponding to condition 1 = true, the auto- 
matic source generation rules shown at (C) or (D) in Fig. 5 

22 are used to generate the assembler source automat- 
ically. 

The N+1/2" structure shown at (A) in Fig. 23 is 
equivalent to the flowchart at (B) in Fig. 23. Depending 
on presence and absence of the assembler jump 10 
instruction corresponding to condition 1 = true, the auto- 
matic source generation rules shown at (C) or (D) in Fig. 

23 are used to generate the assembler source automat- 
ically. 

Fig. 24 shows automatic source generation rules 15 
related to the jump structure shown in Fig. 7. This struc- 
ture unconditionally jumps. Therefore, an absolute jump 
instruction defined in the format described at 6th line in 
table 400 in Fig. 15 is used. Thus, character string 3 
represented at the line of absolute jump instruction is 20 
used to generate a jump instruction line and a comment 
line as shown at (B) in Rg. 24. 

Fig. 25 shows automatic source generation rules 
related to a label structure. This label structure corre- 
sponds to the label structure shown in Fig. 8. Fig. 25 25 
shows, at (A), the case where chart B and chart C are 
present above and below the label, respectively. In the 
automatic source generation, a label line is inserted 
between analysis results of chart B and C as shown at 
(B) in Rg. 25. This label line is used for describing the 30 
jump destination in the jump structure shown in Rg. 24. 

Fig. 26 shows automatic source generation rules 
relating to the sequential processing structure already 
described. This sequential processing structure corre- 
sponds to the structure shown in Rg. 9. The automatic 35 
source generation rules in this case include a line 
formed by adcfing to the head of the list A a line head 
character string defined by the format at the 1st line in 
table 400 in Rg. 1 5, and a comment line formed of com- 
ment characters, as shown at (B) in Fig. 26. 40 

Description will be given on an embodiment of the 
device, which automatically generates the assembler 
source program from the foregoing extended tree struc- 
ture chart using the table and the automatic source gen- 
eration rules already described. The processing which 45 
will be described below are achieved by software on a 
computer, and the processing is shown in flowcharts. A 
part of the processing has a structure allowing recursive 
call. 

Fig. 27 shows a structure of a typical computer sys- so 
tern for implementing this device. Referring to Rg. 27, 
this system includes a host computer 410, which 
includes a CPU (Central Processing Unit), a main mem- 
ory, an input/output control device and others, as well as 
a keyboard 41 1 , a printer 41 2, a file device 41 4, a f lexi- ss 
bJe disk (FD) drive 418 and a CRT (Cathode Ray Tube) 
terminal 416 which are connected to host computer 
410. Host computer 410 may have a typical structure. 
File device 414 is provided for storing the tree structure 



chart as a graphical fil and storing generated source 
files. The table for conversion corresponding to the 
assembler language may be stored, e.g., in file device 
414, and may be read onto a memory of host computer 
410, or may be prepared as a table fixed in software. 
This software is stored in file device 414, and can be 
distributed via an FD 419 which can be read/write via 
FD drive 418. 

Rg. 28 shows a table 420 for generating a source 
prog-am of an assembler language corresponding to a 
microprocessor called "Z-80", which is an example of a 
typical microcomputer. 

"Z-80 is a typical 8-bit general-purpose CPU, and its 
instruction system is well known. 

The 1st line in table 420 shewn in Rg. 28 is a com- 
ment line, and is not especially pertinent to the auto- 
matic source generation. The 2nd line defines a line 
head character string inserted into a head of the assem- 
bler command line. In this embodiment, eight spaces 
are used as the character string. 

The third line defines the comment characters 
inserted to the head of the comment line. In this embod- 
iment "f and four spaces are used. The 4th line defines 
the character string added to the end of the label in the 
label line. In this embodiment, ":" is used. 

Lines from 5th line to 15th line define jump instruc- 
tions related to a series of condition branches. The 5th 
line defines a jump instruction 

JR 

Null characters are defined in both the condition and 
opposite condition. Therefore, this jump instruction 

JR 



is an absolute jump instruction. 

Sixth and seventh lines define condition branch 
instructions related to a condition flag "C (carry). The 
conditions "C" and "NC" are opposite conditions with 
respect to each other. It is assumed that, if C = true, 
jump instruction 

JR C," 
is employed, and, if NC = true, jump instruction 
JR NC f H 

is employed. 

Eighth and ninth lines define condition branch 
instructions related to a condition flag "Z" (zer ). Th 
conditions "Z" and "NZ" (non-zero) are opposite condi- 
tions with respect to each other. It is assumed that, if Z 
= true, a jump instruction 
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JR Z , M 

is employed, and. rf NZ = true, a jump instruction 5 
JR N2 , " 

is employed. 10 

Tenth and eleventh lines define condition branch 
instructions related to condition flags TO" and "PE". 
The conditions "PO" and "PE" are opposite conditions 
with respect to each other. It is assumed that, if PO = 



true, a jump instruction 15 

JP PO, " 
is employed, and, if PE = true, a jump instruction 20 

JP PE," 

is employed. 25 



Twelfth and thirteenth lines define condition branch 
instructions related to condition flags "P" and "M". The 
conditions "P" and "M" are opposite conditions with 
respect to each other. It is assumed that, if P = true, a 



jump instruction 30 
JP P, H 

is employed, and, if M = true, a jump instruction 35 
JP M, w 

is employed. 



Fourteenth and fifteenth lines define condition 
branch instructions related to conditions "B--=0" and "B- 
-oO". The conditions "B--=0" and "B-oO" are opposite 
conditions with respect to each other. A jump instruction 
corresponding to "B-=0" = true is not present. If "B~ 45 
<>0" - true, a jump instruction 

DJNJ 

so 

is employed. Conditions "B-=0" and "B-oO" specifi- 
cally describe such conditions that, if the value of the B 
register of Z-80 goes to 0 by subtracting 1 therefrom, it 
represents "B--=0" = true, and if not 0, it represents "B- 
-oO" = true". 55 

Figs. 29-39 show flowcharts of software for th 
automatic assembl r source program generation exe- 
cuted on host computer 410 in Fig. 27. In this embodi- 
ment, the assembler source program for Z-80 is 



generated as described above. However, th flowcharts 
in Figs. 29-39 do not depend on the types of th assem- 
bler languages to be handled. This can be achieved 
only by replacing table 420 shown in Fig. 28 with a table 
corresponding to another assembler language. The 
flowcharts shown in Figs. 29-39 will be descrfced below. 
These flowcharts are provided for achieving source pro- 
gram automatic generation rules shown in Figs. 16-26. 

Referring to Fig. 29, initialization at step B1 is first 
executed in the main program of the automatic genera- 
tion algorithm. In this initialization, initial setting is 
effected on various arguments such as a pointer indicat- 
ing respective boxes of the tree structure chart and a 
pointer at the source program part. 

At subsequent step B2, processing is performed for 
ensuring a source buffer for temporarily storing an auto- 
matically generated source program. 

At step B3, chart name information of the tree struc- 
ture chart which is stored in the file device taking the 
form of a graphical file is read out. In this operation, the 
tree structure chart to be converted can be specified, for 
example, by selecting desired one in the list of the tree 
structure chart names displayed on a screen with a 
mouse pointer. The read chart name is stored as a label 
name character string to be used in the generated 
assembler source. 

At step B4, the stored label name character string is 
output to the source buffer as the head label name of 
the generated program character strings. At B5, the 
pointer indicating a component of the tree structure 
chart is moved to the first box in the tree structure chart. 
This first box is the box already stored immediately after 
the chart name information 

At B6, processing is executed for actually and auto- 
matically generating the assembler program from the 
tree structure chart This processing will be descrtoed 
later more in detail with reference to Rg. 30 and the fal- 
lowings. 

When automatic generation of assembler program 
2 at B6 is completed, contents of the source buffer stor- 
ing the generated program are output to the file device 
at B7. In this case, the output has a format of a program 
source file. At step B8, the automatic generation 
processing is finished. 

Figs. 30 and 31 are flowcharts of the chart box 
analysis processing for actually generating the assem- 
bler source from the tree structure chart read out at B6 
in Fig. 29. As already described, this algorithm allows 
recursive call. Therefore, at step C1 in the chart box 
analysts processing, a work buffer for temporarily stor- 
ing the assembler source is secured in the file device. 
Thus, upon every chart box analysis processing, the 
work buffer for this processing is secured. 

Then, it is determined by condition determination 
parts at steps C2, C4, C6, C8, C10. C12, C14, and C16 
which one of the tr e structure charts in Figs. 16-26 
matches the box indicated by the box represented by 
the pointer indicating the tree structure box component, 
and the tree structure chart analysis routines corre- 
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sponcfing to the determined tree structur charts are 
called at step C3. C5. C7, C9, C11. C13, C15 and C17, 
respectively. 

Th tree structure analysis processing routine thus 
called includes a sequential processing routine (C3) for 
analyzing a sequential processing structure, an "if then 
else" processing routine (C5) for analyzing an "if then 
else" structure, an "if then" processing routine (C7) for 
analyzing an "if then" structure, a "repeat until" process- 
ing routine (C9) for analyzing a "repeat until" structure, 
a "do while" structure processing routine (C1 1) for ana- 
lyzing a "do while" structure, an "N+1/2" processing rou- 
tine (C13) for analyzing an "N+1/2" structure, a JUMP 
processing routine (C15) for analyzing a JUMP struc- 
ture, and a label processing routine (C17) for analyzing 
a label structure. 

When these analysis routine is finished, the analy- 
sis results are stored in the work buffers as assembler 
sources. 

Referring to Fig. 31 , contents of this work buffer are 
therefore added to the source buffer at step C18. 

Further, at C19, work buffers which are required no 
longer are analyzed, and the pointer indicating the tree 
structure chart is moved to the next box at C20. 

At C21, it is determined whether a tree structure 
box is present at a location indicated by the pointer or 
not. If the tree structure box is present, the control 
jumps to C1 in Fig. 30 to continue the analysis. If the 
tree structure box is not present, the control advances 
to C22, and the subroutine returns. 

As already descrfced, the chart box analysis 
processing shown in Figs. 30 and 31 can be called not 
only from the main program in Fig. 29 but also from the 
subroutines called in Rg. 30, and therefore is a recur- 
sive subroutine. When the chart box analysis process- 
ing is called from these subroutines, the processing 
returns the analysis result to the corresponding subrou- 
tines, respectively. 

Fig. 32 shows subroutine processing for converting 
the sequential processing structure called at C3 shown 
in Fig. 30 into the assembler source. At step D1 in this 
processing, automatic generation rules at (B) in Rg. 26 
are employed to generate and write the assembler 
source list into the work buffer. In the processing for the 
above purpose, as shown at (B) in Rg. 26, a line head 
character string (obtained from table) is first written into 
the head of the list A in the box of the tree structure 
chart shown at (A) in Fig. 26. Then, as a delimiter of the 
algorithm, a comment line formed of a comment charac- 
ter string is written into the work buffer, and then the 
control advances to D2 for return. 

Fig. 33 shows a flowchart of subroutine processing 
for converting the "if then else" structure called at step 
C5 in Fig. 30 into the assembler source. Rrst, at step 
El f rt is determined whether a jump instruction corre- 
sponding to condition 1 = true is present or not by refer- 
ring to table 420 in Fig. 28. More specifically, it is 
determined whether lines in table 420 in Rg. 28 contain 
a line starting from "JUMP:" with definition of "condition 



1 ", "condition 2 " and "character string" or not. When it is 
det rrrrined that the corresponding jump instruction is 
present, control advances to step E3. If the jump 
instruction is not present the control advances to step 
5 E2. 

At step E3, two new label names to be used later 
are generated for the case where a jump instruction cor- 
responding to condition 1 = true is present. The control 
advances to step E5, at which the assembler source is 

io generated by employing the automatic generation rules 
shown at (C) in Rg. 1 6. The assembler source thus gen- 
erated is written into the work buffer. Terms "chart C 
analysis result" and "chart B analysis result" at 4th line 
and 8th line at (C) in Rg. 16 mean the assembler 

is sources, which are automatically generated from chart 
B structure and chart C structure included in the "if then 
else" structure at (A) in Rg. 16 by recursively calling the 
chart box analysis subroutine shown in Fig. 30, respec- 
tively. 

20 In this recursive calling, the chart box analysis sub- 
routine is called with the current work buffer specified as 
the output destination source buffer. The chart box anal- 
ysis subroutine uses the specified current work buffer as 
the source buffer for writing at step C1 8 in Rg. 3 1 . Thus, 

26 the automatically generated assembler sources of chart 
B and chart C are output to the current work buffer, and 
then are returned from the chart box analysis subrou- 
tine to the subroutine in Fig. 33. In the figures which will 
be referred to later, similar descriptions of "chart B anal- 

30 ysis result", "chart C analysis result" or the like repre- 
sent the same contents as the above. Therefore, they 
will not be described in detail. 

Referring again to Rg. 33, when processing at step 
E5 is finished, the control advances to E6, and the sub- 

35 routine is finished. 

When the jump instruction corresponding to condi- 
tion 1 = true is not present, the control advances from 
step E1 to step E2 to generate two labels to be used 
later. At step E4, the generation rules at (D) in Fig. 16 

40 are used to generate an assembler source. The assem- 
bler source thus generated is stored in the work buffer. 
After E4, the control advances to E6, and the subroutine 
is finished. 

Rg. 34 shows a subroutine processing for convert- 
45 ing the "if then" structure called at C7 in Rg. 30 into the 
assembler source. Rrst at F1, it is determined whether 
a jump instruction corresponding to condition 2 = true is 
present or not If the jump instruction corresponding to 
condition 2 = true is present the control advances to 
so step F3. If not the control advances to step F2. 

rf the jump instruction corresponding to condition 2 
= true is present, one new label name to be used at step 
F3 is generated. Then, at step F5, the automatic gener- 
ation rules shown at (D) in Rg. 17 are employed to gen- 
55 erate the assembler source. The assembler source thus 
generated are written into the work buffer. Th reafter, 
the control advances to F6, and this subroutine is fin- 
ished. 

If the jump instruction corresponding to condition 2 
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= true is not present two new label names to be used at 
step F2 ar gen rated. At F4, the automatic generation 
rules shown at (E) in Fig. 17 are employed to generate 
the assembler source. The assembler source thus gen- 
erated are written into the work buffer. The control 5 
advances to step F6, and this subroutine is f inished. 

Fig. 35 shows subroutine processing for converting 
the "repeat until" structure called at C9 in Fig. 30 into the 
assembler source. First at step G1. it is determined 
whether the target box is the box shown at (A) in Fig. 1 8. 
If the target box is the box at (A) in Fig. 18, the control 
advances to G3. If not, it is determined that the target 
box is the box shown at (A) in Fig. 19, and the control 
advances to G2. 

At G3, it is determined whether a jump instruction 
corresponding to condition 2 = true is present or not If 
the corresponding jump instruction is present, the con- 
trol advances to step G7. If not, the control advances to 
step G6. 

At step G7, one new label name to be used later is 
generated. Then at G1 1 , the automatic generation rules 
at (C) in Fig. 18 are employed, and the generated 
assembler source is written into the work buffer. Then, 
the control advances to G12, and the subroutine is fin- 
ished. 

If it is determined at G3 that the jump instruction 
corresponding to condition 2 = true is not present, two 
new label names are generated at G6. Thereafter, at 
G10, the automatic generation rules shown at (D) in Fig. 
18 are employed to generate the assembler source. The 
generated assembler source is written into the work 
buffer. Thereafter, the control advances to step G12, 
and this subroutine is finished. 

When it is determined at G1 that the target box is 
not the box at (A) in Fig. 1 8, it is determined that the tar- 
get box is the box at (A) in Fig. 19, and it is determined 
at step G2 whether the jump instruction corresponding 
to condition 2 = true is present or not If the correspond- 
ing jump instruction is present the control advances to 
step G5, and otherwise to G4. 

If the corresponding jump instruction is present 
one new label name to be used later is generated at 
step G5. Then, at step G9, the assembler source is gen- 
erated by employing (C) in Fig. 19, and is written into the 
work buffer. Thereafter, the control advances to step 
G12, and this subroutine is finished. 

If it is determined at step G2 that the jump instruc- 
tion corresponding to condition 2 = true is not present, 
two new label names which will be used at step G4 are 
generated. At G8, the automatic generation rules at (D) 
in Fig. 19 are employed to generate and write the 
assembler source into the work buffer. Thereafter, this 
subroutine is finished at step G12. 

Fig. 36 is a flowchart of subroutine processing for 
converting the "do while" structure called at step C1 1 in 
Fig. 30 into the assembler source. Fig. 37 is a flowchart 
of the subroutine processing for converting the "N+1/2" 
structure called at step C13 in Fig. 30 into the assem- 
bler source. Both the procedures in Figs. 36 and 37 are 



substantially the same as the procedures in Fig. 35, and 
are different from it only in forms of the target boxes and 
the corresponding automatic generation rules. There- 
fore, Figs. 36 and 37 will not be descrbed below in 
detail. 

Fig. 38 is a flowchart of the subroutine processing 
for converting the JUMP structure called at C15 in Fig. 
30 into the assembler source. Referring to Fig. 38, the 
automatic generation rules shown at (B) in Fig. 24 are 
first employed at step J1 to generate the assembler 
source. The assembler source thus generated is written 
into the work buffer, and this subroutine processing is 
finished at step J2. 

Fig. 39 is a flowchart of the subroutine processing 
for converting the label structure called at C1 7 in Fig. 30 
into the assembler source. At step K1, the automatic 
generation rides at (B) in Fig. 25 are employed to gen- 
erate and write the assembler source into the work 
buffer. Then, the control advances to K2, and this sub- 
routine is finished. 

Description will be given on an example for actually 
converting the tree structure chart into the assembler 
source with the assembler language program genera- 
tion device described above. Fig. 40 shows an example 
of an extended tree structure chart. The module name 
of this chart is "testprog". 

Fig. 41 shows the left half of the tree structure chart 
in Fig. 40, and Fig. 42 shows a graphical file format of 
storage of this tree structure chart. In Fig. 42, downward 
arrows represent "Return and/or "Line Feed". 

Further, Fig. 43 shows a box of "CP" among the 
boxes shown in Fig. 41 , and Fig. 44 shows, in a plain 
manner, the storage format of the graphical file of this 
box. 

The device of the invention reads such graphical 
files, and converts the same into the assembler source 
program. 

At the left side of each of Figs. 45-48, there is 
shown a conversion target portion of the tree structure 
chart, and, at the right side, there is shown an automat- 
ically generated assembler source program. 

First assembler automatic source generation main 
program is activated. This program is shown in Fig. 29. 
After initializing arguments and securing a source 
buffer, the chart name "testprog" of tree structure chart 
in Fig. 40 is read, and outputted into the source buffer, 
as shown in Fig. 45. The right portion in Fig. 45 shows 
contents of the source buffer at this time. 

Subsequently, the chart box analysis processing 
shown in Fig. 30 is executed. The first tree structure 
among the tree structure charts is the sequential 
processing box L1 shown at the left portion in Fig. 46. 
Therefore, in accordance with the processing in Fig. 32, 
the assembler source is generated. The result outputted 
into the source buffer at C18 in Fig. 31 is shown at the 
right portion in Fig. 46. 

The tree structure to be processed subsequently is 
a "repeat until" structure L2 shown at the left portion in 
Fig. 47. Since this box is the box at (B) in Fig. 53, the 
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control advances to G2 in Fig. 35. Referring to table 420 
in Fig. 28. it is understood that the condition jump 
instruction corresponding to the opposite condition of 
n B-=0", i.e., the condition "B-oO" = true is present (at 
th final line in table 420). Therefore, the determination 
result of G2 is YES, and the control advances to G5 and 
G9. By performing the source generation according to 
(C) in Fig. 19 at G9, the work buffer contents shown at 
the right portion in Fig. 47 is obtained. 

However, this "repeat until" structure contains the 
tree structures from L3 to L10 shown in Fig. 40 (corre- 
sponding to the portion of "source A" at the right portion 
in Fig. 47), so that a second work buffer is secured, and 
the chart box analysis processing routine in Fig. 30 is 
recursively called. The recursively called chart box anal- 
ysis routine further analyzes the tree structures of these 
boxes L3 - L10, and performs automatic source genera- 
tion to output the source to the work buffer. An upper 
portion in Fig. 48 shows a portion of the recursively ana- 
lyzed chart, and a lower portion in Fig. 48 shows a 
source analysis result of a portion of the chart output to 
the work buffer. 

In this manner, the assembler sources are automat- 
ically generated from the boxes L3 - L10 of the tree 
structure chart, and are sent to the second work buffer. 
The results are shown at (A) in Fig. 49. Fig. 49 shows, 
at (B), the assembler source of the whole "repeat until" 
structure L2 generated in the work buffer. The assem- 
bler source at (B) in Fig. 49 is further sent to the source 
buffer at C18 in Fig. 31. 

Fig. 50 shows the assembler source program list 
which is automatically generated from the tree structure 
chart shown in Fig. 40 and is output to the source file. 
This assembler source is the result of conversion of the 
tree structure chart shown in Fig. 40. 

Second Embodiment 

The conventional tree structure chart cannot 
express a difference between the LONG JUMP instruc- 
tion and the SHORT JUMP instruction. The tree struc- 
ture chart is extended to include at a portion thereof a 
clear description for differentiating these instructions 
from each other so as to clarify where the LONG JUMP 
instruction is required in the processing. An extended 
tree structure chart notation achieving the above will 
now be described below. The second embodiment is 
employed for generating the assembler source from the 
tree structure chart thus extended. 

In the following embodiment, a source list of a size, 
over which only the LONG JUMP instruction can jump, 
is clearly indicated by thick line added to the left end of 
the source list box as well as an expression of long" 
near the box. Referring to Figs. 51-63, the manner of 
describing this extended tree structure chart will be 
described below. 

Th chart in Fig. 51 shows that only the LONG 
JUMP instruction can jump over the chart B structure in 
the "if then else" structure. Also, it shows that, since only 



the LONG JUMP instruction can jump over the chart B 
structur , nly the LONG JUMP instruction can jump 
over the whole "if then else" structure. A storage format 
for storing this chart as a graphical file is shown at a 

5 lower portion in Fig. 51 . In Figs. 52 and the following fig- 
ures, the storage format of the graphical files corre- 
sponding to the respective charts are shown at the 
lower right positions of the figures. 

Both of (A) and (B) in Fig. 52 show that only the 

io LONG JUMP instruction can jump over the chart B 
structure in the "if then" structure and thus the whole "if 
then" structure. The tree structure chart at (A) and (B) in 
Fig. 53 show that only the LONG JUMP instruction can 
jump over the chart B structure in the "repeat until" 

is structure. The tree structure charts at (A), (B) and (C) in 
Fig. 54 show that only the LONG JUMP instruction can 
jump over the chart B structure in the "do while" struc- 
ture and thus the whole "do while" structure. 

All the Figs. 55-60 relate to an "N+1/2" structure. In 

20 particular, Figs. 55 and 56 show that only the LONG 
JUMP instruction can jump over the chart B structure 
and thus the whole "N+1/2" structure. Figs. 57 and 58 
show that only the LONG JUMP instruction can jump 
over the chart C structure and thus the whole "N+1/2" 

25 structure. Figs. 59 and 60 show that only the LONG 
JUMP instruction can jump over the chart B structure, 
the chart C structure and thus the whole "N+1/2" struc- 
ture. 

Fig. 61 shows a chart representing the jump struc- 

30 ture itself, and more specifically shows that the jump 
instruction used therein is the LONG JUMP instruction. 
Fig. 62 shows a description of the label structure, but 
the LONG JUMP is not specified in the label structure. 
Fig. 63 shows a chart of sequential processing. In the 

35 chart of the sequential processing, thick line is used at 
the left end of the box, and characters of "long" are men- 
tioned at Hs left side so as to represent that only the 
LONG JUMP instruction can jump over the fist A. 

As described above, the LONG JUMP instruction 

40 and the SHORT JUMP instruction are differentiated 
from each other according to the description of the 
extended tree structure chart, and the assembler 
source list is generated from this chart with reference to 
a table, of which format is shown in Fig. 64. A table 430 

45 shown in Fig. 64 corresponds to table 400 (Fig. 15) 
used in the first embodiment, but additionally contains 
information relating to the LONG JUMP instruction and 
SHORT JUMP instruction. 

In table 400 of the first embodiment the assembler 

so jump instruction corresponding to condition 1 = true is 
represented by character string 1 as can be seen at 4th 
line. In this second embodiment, however, items of the 
assembler jump instructions are increased to two in 
number. As can be seen at 4th line in Fig. 64, it is deter- 

55 mined that two strings, i.e., character strings 1 and 4 are 
defined as the assembler jump instructions correspond- 
ing to condition 1 = tru . Character string 1 is an assem- 
bler SHORT JUMP instruction corresponding to 
condition 1 = true, and character string 4 is an assem- 
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Wer LONG JUMP instruction corresponding to condition 
1 = true. 

At 5th line in Fig. 64, the assembler SHORT JUMP 
instruction corresponding to concfition 2 = true equiva- 
lent to condition 1 = false is defined by a character string 
2, and the assembler LONG JUMP instruction corre- 
sponding to the same is defined by a character string 5. 
At 6th line, the assembler SHORT JUMP instruction for 
unconditional jump is defined by character string 3, and 
the assembler LONG JUMP instruction for the same is 
defined by character string 6. 

In this manner, the SHORT JUMP instruction and 
the LONG JUMP instruction are defined in the table as 
the assembler jump instructions corresponding to "a 
certain condition = true", whereby the assembler LONG 
JUMP instruction and SHORT JUMP instruction can be 
easily obtained in accordance with the results of various 
types of condition determination. 

General-purpose source program generation rules, 
which are required for generating the assembler source 
program appropriately using the LONG JUMP instruc- 
tions and SHORT JUMP instructions for various kinds of 
CPUs, can be obtained from the extended tree structure 
chart, which allows differentiation between the LONG 
JUMP instruction and SHORT JUMP instruction as 
shown in Figs. 51 -63, with reference to table 430 shown 
in Fig. 64. These general-purpose assembler source 
program generation rules (algorithm) will be described 
below. The assembler source program generation rules 
which will be described below are based on the auto- 
matic generation rules for a series of source programs 
used in the first embodiment, and are additionally 
adapted to take into consideration the differentiation 
between the LONG JUMP instruction and SHORT 
JUMP instruction peculiar to the assembler language. 

Figs. 65-79 show the automatic generation rules 
used in the device of the second embodiment together 
with the corresponding tree structure charts and the 
flowcharts equivalent to the respective tree structure 
charts. In these figures, description of "condition 1 
SHORT JUMP instruction present" means that a jump 
instruction performing SHORT JUMP with "condition 1 = 
true" is present. 

"Condition 1 SHORT JUMP instruction absent" means 
that a jump instruction performing SHORT JUMP with 
"condition 1 = true" is not present. 
"Condition 2 JUMP instruction absent" means that nei- 
ther SHORT JUMP instruction nor LONG JUMP instruc- 
tion performing JUMP with "condition 2 = true" is not 
present In the case where "condition 1 SHORT JUMP 
instruction absent" and "condition 2 LONG JUMP 
instruction present" are mentioned in one generation 
rule, this means that this generation rule can be applied 
to the case where both the conditions are under AND 
condition. Thus, the foregoing condition means that "the 
jump instruction performing SHORT JUMP with condi- 
ti n 1 = true is abs nt. and the jump instruction perform- 
ing LONG JUMP with condition 2 = true is present". 
If a plurality of generation rules are defined in one 



chart, the application priority increases in the alphabetic 
rder of added characters in the f igur . The purpos of 
this is to assign a higher priority to the rule which 
reduces a line number and a byte number of the gener- 

5 ated assembler source program For example, among 
generation rules (C) • (F) in Fig. 65, (C) is first applied. 
If the condition is not satisfied, (D) is applied. If neither 
(C) nor (D) is not satisfied, (E) is applied. If (E) is not sat- 
isfied, (F) is applied. In this manner, the generation 

10 rules are alphabetically applied. 

Fig. 65 shows automatic source generation rules 
corresponding to an "if then else" structure. Rules at (A) 
in Fig. 65 correspond to the tree structure chart in Fig. 

51, and is equivalent to a flowchart at (B) in Fig. 65. In 
is accordance with presence and absence of a SHORT 

JUMP instruction and a LONG JUMP instruction corre- 
sponding to condition 1 = true as well as a SHORT 
JUMP instruction and a LONG JUMP instruction corre- 
sponding to condition 2 = true, the assembler source is 

20 automatically generated with the automatic source gen- 
eration rules shown at (C) - (F) in Fig. 65. 

Fig. 66 shows automatic source generation rules 
corresponding to an "if then" structure. Fig. 66 shows, at 
(A), the rules corresponding to (A) in Fig. 52, and Fig. 

25 66 shows, at (B), the rules corresponding to (B) in Fig. 

52. These are different from each other only in that the 
location of processing (chart B), which is executed after 
condition determination, in the tree structure is varied in 
order to describe all the variations in the "if then" tree 

30 structure. They are algorrthmically equal to each other 
and are equivalent to the flowchart at (C) in Fig. 66. The 
automatic source generation rules shown at (D) - (G) in 
Fig. 66 each are applied depending on presence and 
absence of the SHORT JUMP instruction and the 

35 LONG JUMP instruction corresponding to condition 1 = 
true and condition 2 = true. 

Figs. 67 and 68 show automatic source generation 
rules corresponding to a "repeat until" structure. Rules 
at (A) in Fig. 67 correspond to (A) in Fig. 53, and rules 

40 at (A) in Fig. 68 corresponds to (B) in Rg. 53. 

The tree structure chart at (A) in Fig. 67 is equiva- 
lent to the flowchart at (B) in Rg. 67. The automatic 
source generation rules at (C) - (F) in Rg. 67 are applied 
depending on presence and absence of the SHORT 

45 JUMP instructions and LONG JUMP instructions corre- 
sponding to condition 1 = true and condition 2 = true, 
respectively. 

The tree structure at (A) in Rg. 68 is equivalent to 
the flowchart at (B) in Rg. 68. Depending on the pres- 

so ence and absence of the SHORT JUMP instructions 
and LONG JUMP instructions corresponding to condi- 
tion 1 = true and condition 2 = true, respectively, the 
automatic source generation rules shown at (C) - (F) in 
Fig. 68 are applied to generate the assembler source 

55 automatically. 

Rgs. 69 and 70 each show automatic sourc gen- 
eration rules corresponding to a "do white" structur . 
Rules at (A) in Fig. 69 corresponds to the tree structure 
chart at (A) in Fig. 54. (A) and (B) in Fig. 70 correspond 
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to th tree structure charts at (B) and (C) in Fig. 54, 
respectively. 

The tree structure chart at (A) in Fig. 69 is equiva- 
lent to the flowchart at (B) in Fig. 69. The "do while" 
structure at (A) in Fig. 69 internally includes chart B s 
which requires a LONG JUMP instruction for jumping. 
Depending on presence and absence of the SHORT 
JUMP instructions and LONG JUMP instructions corre- 
spond ng to condition 1 = true and condition 2 = true, 
the automatic source generation rules shown at (C) - (F) 10 
in Rg. 69 are applied to generate the assembler source 
automatically. 

Each of (A) and (B) in Rg. 70 is equivalent to the 
flowchart shown at (C) in Rg. 70. Depending on pres- 
ence and absence of the SHORT JUMP instructions is 
and LONG JUMP instructions corresponding to condi- 
tion 1 = true and concfition 2 = true, the automatic 
source generation rules shewn at (D) - (G) in Rg. 70 are 
applied to generate automatically the assembler 
source. 20 

Figs. 71-76 show automatic source generation 
rules corresponding to an "N+1/2" structure. 

The "N+1/2" structure shown at (A) in Fig. 71 is the 
structure shown in Rg. 55, and is equivalent to the flow- 
chart shown at (B) in Fig. 71. This "N+1/2" structure 25 
internally includes chart B requiring a LONG JUMP 
instruction for jumping. Depending on presence and 
absence of SHORT JUMP instructions and LONG 
JUMP instructions corresponding to condition 1 = true 
and condition 2 = true, the rules at (C) - (F) in Rg. 71 are 30 
applied to generate the assembler source automatically. 

Rules at (A) in Fig. 72 correspond to Rg. 56. This 
"N+1/2" structure internally includes chart B requiring a 
LONG JUMP instruction for jumping, and is equivalent 
to the flowchart at (B) in Rg. 72. Depending on pres- 35 
ence and absence of the SHORT JUMP instructions 
and LONG JUMP instructions corresponding to condi- 
tion 1 = true and condition 2 = true, this structure auto- 
matically generates the assembler source by applying 
the automatic source generation rules shown at (C) -(F) 40 
in Rg. 72. 

The rules at (A) in Fig. 73 correspond to the "N+1/2" 
structure shown in Fig. 57. This "N+1/2" structure inter- 
nally includes chart C requiring a LONG JUMP instruc- 
tion for jumping, and is equivalent to the flowchart at (B) 45 
in Fig. 73. Depending on presence and absence of the 
SHORT JUMP instructions and LONG JUMP instruc- 
tions corresponding to condition 1 = true and condition 
2 = true, this structure automatically generates the 
assembler source by applying the automatic source so 
generation rules shown at (C) - (F) in Fig. 73. 

An "N+1/2" structure shown at (A) in Rg. 74 corre- 
sponds to the "N+1/2" structure shown in Fig. 58. This 
"N+1/2" structure internally includes chart C requiring a 
LONG JUMP instruction for jumping, and is equivalent 55 
to th flowchart at (B) in Rg. 74. Depending on pres- 
ence and abs nee of the SHORT JUMP instructions 
and LONG JUMP instructions corresponding to condi- 
tion 1 = true and condition 2 = true, this structure auto- 



matically generates the assembler source by applying 
the automatic source generation rules shown at (C) - (F) 
in Rg. 74. 

An "N+1/2" structure shown at (A) in Rg. 75 is that 
shown in Rg. 59. This structure internally includes 
charts B and C requiring a LONG JUMP instruction for 
jumping, and is equivalent to the flowchart at (B) in Rg. 
75. Depending on presence and absence of the SHORT 
JUMP instructions and LONG JUMP instructions corre- 
sponding to condition 1 = true and concfition 2 = true, 
this structure automatically generates the assembler 
source by applying the automatic source generation 
rules shown at (C) - (F) in Rg. 75. 

Rg. 76 shows, at (A), an "N+1/2" structure corre- 
sponding to Rg. 60. This "N+1/2" structure internally 
includes charts B and C requiring a LONG JUMP 
instruction for jumping, and is equivalent to the flow- 
chart at (B) in Rg. 76. Depending on presence and 
absence of the SHORT JUMP instructions and LONG 
JUMP instructions corresponding to condition 1 = true 
and concfition 2 = true, this structure automatically gen- 
erates the assembler source by applying the automatic 
source generation rules shown at (C) - (F) in Fig. 76. 

Rg. 77 shews automatic source generation rules 
for a jump structures. Rg. 77 shows, at (A), the jump 
structure shown in Fig. 61, and the corresponding 
source generation output is shown at (B) in Rg. 77. The 
jump structure itself is represented by one line of 
assembler instruction, so that a LONG JUMP instruction 
is not required for jumping over it However, the jump 
instruction itself may be a SHORT JUMP instruction or 
a LONG JUMP instruction. Therefore, as shown at (A) in 
Rg. 77, the left end of the jump structure box is repre- 
sented by thick line, which defines that the employed 
jump instruction is the LONG JUMP instruction. In this 
case, therefore, as shown at (B) in Rg. 77, the 
employed jump instruction is character string 6 (see Rg. 
64). 

Rg. 78 shows automatic source generation rules 
for a label structure. The label structure does not 
include a jump instruction. Therefore, there is no differ- 
ence between the automatic source generation rules 
shown at (B) in Rg. 78 and the automatic source gener- 
ation rules in the first embodiment shown at (B) in Rg. 
25. 

Rg. 79 shows source generation rules for the 
sequential processing structure. The automatic source 
generation rules shown at (B) in Fig. 79 are the same as 
the generation rules in the first embodiment shown at 
(B) in Rg. 26. In the case of Rg. 79, however, a LONG 
JUMP instruction is required for jumping over this 
sequential processing structure (list A). If a jump 
instruction for jumping over the sequential processing 
structure is present, therefore, the jump instruction must 
be a LONG JUMP instruction. 

Description will be given on the second embodi- 
ment, in which th expression format of the above 
extended tree structure chart is used for describing the 
tree structure chart, and this tree structure chart is con- 
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verted into the assembl r source program. As hard- 
ware, this second embodim nt uses the same one as 
the first embodiment shown in Fig. 27. However, table 
420 in the first embodiment shown in Fig. 28 is replaced 
with a table 440 shown in Fig. 80. Table 440 shown in 
Fig. 80 is used for automatically generating the assem- 
bler source program for Z-80. If an assembler language 
source program for another CPU is to be generated, it is 
necessary to utilize another table corresponding to the 
intended assembler language. 

Fig. 81 shows an example of the tree structure 
chart which will be converted into assembler source 
program by the second embodiment The tree structure 
chart in Fig. 81 has a chart name of "longprog". A spe- 
cific example using this tree structure chart will be 
described later. 

Description will new be given on table 440 in Fig. 
80. Table 440 is prepared by applying an assembler lan- 
guage expression for Z-80 to a table, of which basic 
concept is expressed as table 430 shown in Fig. 64. The 
1st line in table 440 is a comment line, and is not rele- 
vant to the automatic source generation. 

The 2nd line is a line head character string inserted 
to the head of the assembler command line. This 
embodiment uses a character string 



5 are absolute jump instructions. 

The 6th and 7th lines define condition branch 
instructions related to condition flag "C n . Concfition "C" 
and condition "NC are opposite conditions with respect 
to each other. KC = true, a SHORT JUMP instruction 

10 

JR C r M 
is employed or a LONG JUMP instruction 

75 

JP C, w 
is employed. If NC = true, a SHORT JUMP instruction 

20 

JR NC, M 
or a LONG JUMP instruction 

25 

JP NC f ** 



(eight spaces). The 3rd line is a comment character 
added to the head of the comment line. This embodi- 
ment uses 



The 4th line defines a character string added after the 
label in the label line. This embodiment uses 

The 5th - 15th lines define a SHORT JUMP instruc- 
tion and a LONG JUMP instruction related to a series of 
condition branches. More specifically, 5th line defines a 
SHORT JUMP instruction 

JR 



and a LONG JUMP instruction 
JP 



Since both the concfition and opposite condition are 
defined by null characters, it can be understood that the 
jump instructions 

JR 

and 



is employed. 

30 The 8th and 9th lines define condition branch 
instructions related to a condition flag "Z\ Condition "Z" 
and condition "NZ" are opposite conditions with respect 
to each other. If Z = true, a SHORT JUMP instruction 

35 " JR Z, M 



or a LONG JUMP instruction 
40 " JP Z," 

is employed. If NZ = true, a SHORT JUMP instruction 
45 » JR NZ , " 

or a LONG JUMP instruction 
50 " JP NZ," 

is employed. 

The 10th and 11th lines define condition branch 
55 instructions related to concfition flags w PO" and "PE". 
Conditions "PO" and "PE" are opposite conditions with 
respect to each oth r. N rther condition determination 
TO* nor "PE" has a SHORT JUMP instruction. How- 
ever, a LONG JUMP instruction can be used as a 
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SHORT JUMP instruction with ut causing a particular 
problem, so that a LONG JUMP instruction is defined as 
a SHORT JUMP instruction for convenience's sake. In 
this embodiment, it is assumed as follows. If PO = true, 
both the SHORT JUMP instruction and LONG JUMP 5 
instruction employ 

JP PO, M . 

10 

If PE = true, both the SHORT JUMP instruction and 
LONG JUMP instruction employ 

JP PE,". 



The 12th and 13th lines define a condition branch 
instruction related to condition flags "P" and "M". Condi- 
tions "P" and "M" are opposite conditions with respect to 20 
each other. Neither condition determination "P" nor "M" 
has a SHORT JUMP instruction. However, a LONG 
JUMP instruction can be used as a SHORT JUMP 
instruction without causing a particular problem, so that 
a LONG JUMP instruction is defined as a SHORT 25 
JUMP instruction for convenience's sake. In this embod- 
iment, if P = true, both the SHORT JUMP instruction 
and LONG JUMP instruction employ 

JP P, w . 30 

If M = true, both the SHORT JUMP instruction and 
LONG JUMP instruction 

35 

JP M, 



The 14th and 15th lines define a condition branch 40 
instruction related to conditions "B--=0" and "B-oO". 
Conditions "B--=0 W and B~o0" are opposite conditions 
with respect to each other. Here, the jump instruction 
corresponding to "B~=0" = true is present neither as a 
SHORT JUMP instruction nor as a LONG JUMP 45 
instruction. If "B-o0" = true, a SHORT JUMP instruc- 
tion 

DJNZ 

50 

is present but a LONG JUMP instruction is not present. 
Therefore, when the automatic source generation algo- 
rithm refers to a LONG JUMP instruction corresponding 
to "B-o0" = true, the automatic generation is inter- 55 
rupted, and an error message is issued. Conditions "B- 
-=0" and "B-oO" are condition descriptions represent- 
ing n B--=0" = true, if "a value obtained by subtracting 1 
from B register of Z-80" is 0, and representing "B-oO" 



= true, if not 0. 

In the device of the second embodiment, the 
assembler source program is automatically generated 
from the extended tre structure chart containing 
SHORT JUMP and LONG JUMP descriptions in 
accordance with specific processing shown in flow- 
charts of figures starting from Fig. 82. This embodiment 
has been descrfoed in connection with generation of the 
assembler source program of Z-80. However, table 440 
in Fig. 80 may be replaced with another table for 
another assembler language, whereby a source pro- 
gram for another kind of assembler language may be 
generated in accordance with the processing in these 
flowcharts. Processing in Rgs. 83-102 has a structure 
allowing recursive call, as was the case in the chart box 
analysis processing of the first embodiment. 

Fig. 82 is a flowchart of a main program of auto- 
matic generation algorithm. Steps M1 - M8 in this flow 
correspond to steps B1 - B8 in the main program of first 
embodiment shown in Fig. 29, and have the same con- 
tents, respectively. Therefore, they will not be described 
below in detail. 

Rgs. 83 and 84 show flowcharts of chart box anal- 
ysis processing which is a subroutine for actually ana- 
lyzing the tree structure chart to generate and store the 
assembler source program in the source buffer. Steps 
N1 - N22 shown in Figs. 83 and 84 are the same as the 
steps C1 - C22 in the chart box analysis processing of 
the first embodiment shown in Figs. 30 and 31 , respec- 
tively. Therefore, Figs. 83 and 84 will not be described 
below in detail. 

In this embodiment, the source program can be 
generated even if the tree structure chart has a LONG 
JUMP structure. In actual programming, a majority of 
tree structures include only SHORT JUMP instructions 
in many cases. For the automatic generation rules of the 
assembler program in the case where only SHORT 
JUMP instructions are used, the processing shown in 
the flowcharts used in the first embodiment can be used 
as it is. In this description, therefore, if a LONG JUMP is 
not present in the tree structure, the automatic genera- 
tion rules for the corresponding structure which is 
already described in the first embodiment are utilized. In 
this case, the interpretation of each generation rule in 
the first embodiment is also used. 

Fig. 85 shows a flowchart of subroutine processing 
for converting the sequential processing structure called 
at step N3 in the chart box analysis processing in Fig. 
83 into the assembler source program. At step P1, rt is 
determined whether a LONG JUMP description is 
present in the target sequential processing box or not. If 
there is no LONG JUMP description, the control 
advances to P2, and assembler source program gener- 
ation processing for the case where only the SHORT 
JUMP is present as shown in Fig. 32 is executed. If the 
LONG JUMP description is present, the control 
advances to P3. At P3, the g nerati n rules at (B) in Fig. 
79 are employed to generate and write the assembler 
source program into the work buffer. After step P2 or P3, 
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the control advances to P4, and the subroutin is fin- 
ished. 

Fig. 86 is a flowchart showing subroutine process- 
ing for converting the If then else" structure called at 
step N5 in Fig. 83 into the assembler source program, s 
First at step Q1, rt is determined whether a LONG 
JUMP description is present in the target "if then else" 
structure or not. If there is no LONG JUMP description, 
the control advances to step 02, and the assembler 
source program generation processing for the case 
where only the SHORT JUMP is present as shown in 
Fig. 33 is executed, and the control advances to step 
Q14 for finishing the processing. 

If it is determined at Q1 that the LONG JUMP 
description is present the control advances to 03. At 

03, it is determined whether a SHORT JUMP instruc- 
tion corresponding to condition 1 = true is present or 
not If a SHORT JUMP instruction corresponding to 
condition 1 = true is present, the control advances to 

04. At 04, two new label names which will be used later 
at step Q5 are generated. At 05, the automatic genera- 
tion rules shown at (C) in Fig. 65 are employed to gen- 
erate and write the assembler source program into the 
work buffer. Then, the control advances to step Q14 in 
Fig. 87, and the subroutine is finished. 

If it is determined at step 03 that the SHORT JUMP 
instruction corresponding to condition 1 = true is not 
present 3, the control advances to step 06. At Q6, it is 
determined whether a LONG JUMP instruction corre- 
sponding to condition 2 = true is present or not. If the 
LONG JUMP instruction corresponding to condition 2 = 
true is present, the control advances to Q7. At Q7, two 
new label names which will be used later are generated. 
At Q8, the automatic generation rules shown at (D) in 
Fig. 65 are employed to generate and write the assem- 
bler source program into the work buffer, and then the 
control advances to Q14 in Fig. 87 for finishing the 
processing. 

If it is determined at 06 that the LONG JUMP 
instruction corresponding to condition 2 = true is not 
present the control advances to 09 in Fig. 87. At 09, it 
is determined whether a LONG JUMP instruction corre- 
sponding to condition 1 = true is present or not. K the 
LONG JUMP instruction corresponding to condition 1 = 
true is present, the control advances to Q10. At Q10, 
two new label names which will be used at Q1 1 are gen- 
erated. At step 011 . the automatic generation rules at 
(E) in Fig. 65 are employed to generate and write the 
assembler source program into work buffer, and then 
the control advances to Q1 4 for finishing the process- 
ing. 

If it is determined at 09 that the LONG JUMP 
instruction corresponding to condition 1 = true is not 
present, the control advances to Q12. At Q12, three 
new label names which will be used later are generated. 
At Q13, th automatic generation rules at (F) in Fig. 65 
ar employed t generate and write th assembler 
source program into work buffer, and then the control 
advances to Q1 4 for finishing the processing. 



Fig. 88 is a flowchart showing subroutine process- 
ing for converting the "if then" structure called at N7 in 
Fig. 83 into the assembler source. Processing R1 - R14 
in Figs. 88 and 89 is basically the same as the process- 
ing Q1 - 014 in Figs. 86 and 87. If only SHORT JUMP 
instructions are present, the "if then" processing in Rg. 
34 is executed (R2). If the target box contains a LONG 
JUMP structure, (D) - (G) in Fig. 66 are employed to 
generate and write the assembler source into the work 
buffer depending on presence and absence of the 
SHORT JUMP instruction and LONG JUMP instructions 
corresponding to condition 1 = true and condition 2 = 
true. Thereafter, the control advance to R14, and this 
subroutine is finished. As already described, the flows in 
Figs. 88 and 89 are similar to those in Figs. 86 and 87, 
and therefore will not be described later in detail. 

Figs. 90-92 are flowcharts of subroutine processing 
for converting the "repeat until" structure called at N9 in 
Rg. 83 into the assembler source program. At step S1 , 
it is determined whether a LONG JUMP description is 
present in the target "repeat until" structure. If the LONG 
JUMP description is not present, the control advances 
to S2, and processing is executed for generating the 
assembler source program from the "repeat until" struc- 
ture including only the SHORT JUMP instructions 
shown in Rg. 35. Then, this subroutine is finished at 
step S3. 

If it is determined at S1 that the LONG JUMP 
description is present, the control advances to S4. At 
S4, rt is determined whether the target "repeat until" 
structure is the box shown at (A) in Fig. 67 or not If the 
box is the box at (A) in Rg. 67, the control advances to 
S6, and otherwise the control advances to S5. 

At and after S6, the automatic generation rules at 
(C) - (F) in Rg. 67 are employed to generate and write 
the assembler source program into the work buffer, 
depending on presence and absence of the SHORT 
JUMP instructions and LONG JUMP instructions corre- 
sponding to condition 1 = true and condition 2 = true 
(S8, S10, S14, S16. S20, S22, S24 and S26). Thereaf- 
ter, the control advances to S27, and this subroutine is 
finished. 

H it is determined at S4 that the box is not the box at 
(A) in Rg. 67, processing is performed as follows at and 
after S5. The automatic generation rules at (C) - (F) in 
Fig. 68 are employed depending on presence and 
absence of the SHORT JUMP instructions and LONG 
JUMP instructions corresponding to condition 1 = true 
and condition 2 = true, and the assembler source pro- 
gram is generated and written into the work buffer (S7, 
S9, S13, S15, S19, S21, S23 and S25). Thereafter, the 
control advances to S27, and this subroutine is finished. 

Rgs. 93 - 95 are flowcharts of the subroutine 
processing for converting the "do while" structure called 
at N1 1 in Fig. 83 into the assembler source program. 
First at T1, it is det r mined wheth r a LONG JUMP 
descripti n is present in the target "d while" structure 
or not. If the LONG JUMP description is not present, the 
control advances to T2. At T2, processing is executed 
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for generating the assembler source from the "do while** 
processing at the time of only th SHORT JUMP shown 
in Fig. 36. Thereafter, the control advances to T3, and 
this subroutine is finished. 

If it is determined at T1 that th LONG JUMP s 
description is present, the control advances to T4. At 
T4, it is determined whether the target box of "do while" 
structure is the box at (A) in Fig. 69. If it is the box at (A) 
in Fig. 69, the control advances to T6, and, if not, the 
control advances to T5. 10 

If the box of the "do while" structure of the process 
target is the box at (A) in Rg. 69. the processing is per- 
formed at and after step T6 as follows. Depending on 
presence and absence of the SHORT JUMP instruc- 
tions and LONG JUMP instructions corresponding to is 
condition 1 = true and condition 2 = true, the automatic 
generation rules at (C) - (F) in Rg. 69 are employed to 
generate and write the assembler source program into 
the work buffer (T8. T10. T14, T16, T20, T22, T24 and 
T26). Thereafter, the control advances to T27, and this 20 
subroutine is finished. 

When the control advances from T4 to T5, the 
processing is performed as follows at and after T5. 
Depending on presence and absence of the SHORT 
JUMP instructions and LONG JUMP instructions corre- 25 
sponting to condition 1 = true and condition 2 = true, 
the automatic generation rules at (D) - (G) in Fig. 70 are 
employed to generate and write the assembler source 
program into the work buffer (T7, T9, T13. T15, T19. 
T21 , T23 and T25). Thereafter, the control advances to 30 
T27 and this subroutine is finished. 

Figs. 96-102 are flowcharts of the subroutine 
processing for converting the "N+1/2" structure called at 
N13 in Rg. 83 into the assembler source program. 
Referring to Fig. 96, it is first determined at U1 whether 35 
a LONG JUMP description is present in the target 
"N+1/2- structure or not. If there is no LONG JUMP 
description, the control advances to U2. At U2, the 
assembler source generation processing is executed in 
accordance with the loop processing of "N+1/2" in Rg. 40 
37. Thereafter, the control advances to U74 in Rg. 101, 
and this subroutine is finished. 

If it is determined at U1 that the LONG JUMP 
description is present, the control advances to U3. At 
U3, it is determined whether the "N+1/2" target structure 45 
is the box at (A) in Fig. 71 . ff it is determined that it is the 
box at (A) in Fig. 71 , the control advances to U4 in Rg. 
97. At and after U4, the processing is performed as fol- 
lows. Depending on presence and absence of the 
SHORT JUMP instructions and LONG JUMP instruc- so 
tions corresponding to condition 1 = true and condition 
2 = true, the automatic generation rules shown at (C) - 
(F) in Rg. 71 are employed to generate and write the 
assembler source program into the work buffer (U5, U6, 
U8. U9, U1 1 , U12, U13 and U14). After this control, the ss 
control advances to U74 in Fig. 101 , and this subroutine 
is finished. 

If it is determined at U3 in Fig. 96 that the target box 
is not the box at (A) in Rg. 71 , the control advances to 



U15. At U15, it is determined whether the target "N+1/2" 
structur is the box at (A) in Fig. 72. If it is the box at (A) 
in Fig. 72, the control advances to U16 in Rg. 98. At and 
after U16, the processing is performed as follows. 
Depending on presence and absence of the SHORT 
JUMP instructions and LONG JUMP instructions corre- 
sponding to condition 1 = true and condition 2 = true, 
the automatic generation rules respectively shown at 
(C) - (F) in Rg. 72 are employed to generate and write 
the assembler source program into the work buffer 
(U17, U18, U20. U21. U23. U24, U25 and U26). There- 
after, the control advances to U74 in Rg. 101 , and this 
subroutine is finished. 

Referring to Rg. 96 again, rf it is determined at U15 
that the target structure is not the box at (A) in Rg. 72, 
the control advances to U27. At U27, it is determined 
whether the target "N+1/2" structure is the box at (A) in 
Rg. 73 or not. If it is the box at (A) in Fig. 73, the control 
advances to U28 in Rg. 99. At and after U28, the 
processing is performed as follows. Depending on pres- 
ence and absence of the SHORT JUMP instructions 
and LONG JUMP instructions corresponding to condi- 
tion 1 = true and condition 2 = true, the automatic gen- 
eration rules shown at (C) - (F) in Rg. 73 are employed 
to generate and write the assembler source program 
into the work buffer (U29. U30, U32, U33, U35, U36, 
U37 and U38). Thereafter, this subroutine is finished. 

Referring further to Rg. 96, if it is determined at 
U27 that the target structure is not the box at (A) in Rg. 
73, the control advances to U39. At U39. it is deter- 
mined whether the target "N+1/2" structure is the box at 
(A) in Rg. 74 or not If it is the box at (A) in Fig. 74, the 
control advances to U40 in Rg. 100. At and after U40, 
the processing is performed as follows. Depending on 
presence and absence of the SHORT JUMP instruc- 
tions and LONG JUMP instructions corresponding to 
condition 1 = true and condition 2 = true, the automatic 
generation rules respectively shown at (C) - (F) in Fig. 

74 are employed to generate and write the assembler 
source program into the work buffer (U41, U42, U44, 
U45, U47, U48, U49 and U50). Thereafter, this subrou- 
tine is finished. 

Referring to Rg. 96 again, if it is determined at U39 
that the target structure is not the box at (A) in Rg. 74, 
the control advances to U51. At U51, it is determined 
whether the "N+1/2" structure is the box at (A) in Rg. 75 
or not. ff it is determined that it is the box at (A) in Rg. 
75, the control advances to U53 in Fig. 101 . At and after 
U53, the processing is performed as follows. Depending 
on presence and absence of the SHORT JUMP instruc- 
tions and LONG JUMP instructions corresponding to 
condition 1 = true and condition 2 = true, the automatic 
generation rules respectively shown at (C) - (F) in Fig. 

75 are employed to generate and write the assembler 
source program into the work buffer (U55, U57, U61, 
U63, U67. U69, U71 and U73). Thereafter, this subr u- 
tine is finished. 

At U51 . if it is determined that the target structure is 
not the box at (A) in Fig. 75, the control advances to U52 
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in Fig. 102. At and after U52, the processing is per- 
formed as follows. Depending on presence and 
absence of the SHORT JUMP instructions and LONG 
JUMP instructions corresponding to condition 1 = true 
and condition 2 = true, the automatic generation rules 
respectively shown at (C) - (F) in Fig. 76 are employed 
to generate and write the assembler source program 
into the work buffer (U54, U56, U60, U62, U66, U68, 
U70 and U72). Thereafter, the control advances to U74 p 
and this subroutine is finished. 

Fig. 103 shows a flowchart of the subroutine of the 
jump processing called at N15 in Fig. 84. Referring to 
Fig. 103, it is determined at V1 whether a LONG JUMP 
descriptor! is present in the target JUMP processing 
structure or not If the LONG JUMP description is not 
present the control advances to V2, and the jump 
processing for only the SHORT JUMP shown in Fig. 38 
is executed. Then, the processing is finished (V4). 

If it is determined that the LONG JUMP description 
is present, the control advances to V3. At V3, the auto- 
matic generation rules shown at (B) in Fig. 77 are 
employed to generate and write the assembler source 
program into the work buffer. Thereafter, the control 
advances to V4, and this subroutine is finished. 

Fig. 104 is a flowchart of subroutine processing for 
converting the label processing structure called at N17 
in Fig. 84 into the assembler source program. As 
already described, the label processing structure is a 
structure unrelated to the LONG JUMP and SHORT 
JUMP. Therefore, for conversion of the label processing 
structure, processing is first performed at step W1 to 
employ the automatic generation rules shown at (B) in 
Fig. 78, and thereby the assembler source program is 
generated and written into the work buffer. Thereafter, 
the control advances to 2, and this processing is fin- 
ished. 

Figs. 105-1 10 show steps of automatically convert- 
ing the tree structure chart longprog" shown in Fig. 81 
into assembler source program with the device of this 
second embodiment. The table used for this purpose is 
table 440 in Fig. 80. 

First, the main program shown in Fig. 82 is acti- 
vated. After initializing the arguments and securing the 
source buffer, the chart name "longprog" of the tree 
structure chart shewn in Fig. 81 is read and output into 
the source buffer. A read portion of the tree structure 
chart is shown at (A) in Fig. 105, and a result of output 
into the source buffer is shown at (B) in Fig. 105. 

Then, the processing advances to the chart box 
analysis in Fig. 83 and following figures. The initial tree 
structure in the tree structure chart shown in Fig. 81 is a 
sequential processing box X1 . Therefore, in accordance 
with the processing in Fig. 85, the assembler source 
program is automatically generated and Output into the 
source buffer. The tree structure to be converted is 
shown at (A) in Fig. 106. and the result f ulput into the 
source buffer is shown at (B) in Fig. 106. 

Referring again to Fig. 81, the tree structure to be 
analyzed subsequently is a "repeat until" structure X2. 



This structure is converted int the assembler source 
program in accordance with the flowcharts shown in 
Figs. 90-92. According to determination at S1 in Fig. 90, 
this "repeat until" structure internally has a structure 

5 having a LONG JUMP description, so that the control 
advances to S4. According to determination at S4, this 
"repeat until" structure is the box at (A) in Fig. 67, so that 
the control advances to S5. From table 440 in Fig. 80, it 
is found that neither SHORT JUMP instruction nor 

10 LONG JUMP instruction is present as the jump instruc- 
tion corresponding to the condition of "B--=0" = true. As 
a jump instruction corresponding to the opposite condi- 
tion "B-o0" = true is not present as a LONG JUMP 
instruction, but is present only as a SHORT JUMP 

is instruction. Therefore, the control advances to S23 and 
S25, and the result shown at (B) in Fig. 107 is obtained. 
However, the "repeat until" structure shown at (A) in Fig. 
107 internally includes the tree structure ("source A") 
from X3 to X10 shown in Fig. 81 , so that a new second 

20 work buffer is secured, and the chart box analysis 
processing in Fig. 83 and the following figures is recur- 
sively called. The recursively called chart box analysis 
routine further analyzes the tree structure from X3 to 
X10 to perform the automatic source generation, and 

25 returns the result thereof. Fig. 108 shows, at (A), a por- 
tion of the recursively analyzed chart. Fig. 108 shows, at 
(B), source analysis contents of the chart portion sent to 
the second work buffer, and corresponds to (A) in Fig. 
108. In this manner, the assembler source program is 

3 0 automatically generated from the tree structure chart 
from X3 to X10, and is output into the second work 
buffer, results of which are shown at (A) in Fig. 109. 

Upon finishing the recursively called chart box anal- 
ysis routine, the results at (A) in Fig. 109 are used to 

35 generate the "repeat until" structure X2 (Fig. 81) gener- 
ated in the work buffer. The assembler source program 
of whole the "repeat until" structure X2 thus generated 
is shown at (B) in Fig. 109. This assembler source pro- 
gram is further output into the source buffer as shown at 

40 N18 in Fig. 84. In this manner, the assembler source 
program, which is shown in Fig. 110, is automatically 
generated from the tree structure chart from X1 to X12 
in Fig. 81 and is output to the source f Ba This is identi- 
cal with the assembler source program of Z-80 into 

45 which the tree structure chart in Fig. 81 is automatically 
converted. 

Third Embodiment 

so With respect to the automatically generated source 
lists in the foregoing two embodiments, the following 
problem may arise. Consideration will be made on the 
case where a tree structure chart shown, e.g.. in Fig. 
1 1 1 is converted into the assembler source program. In 

55 this case, this tree structure chart "murtrT has two "if 
th n" structures Y2 and Y3 structurally having the same 
return locati ns. Therefore, automatic generation of the 
assembler source program in accordance with the 
above embodiment results in successive generation of 
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two labels "multrfir and "muttrfl n at the same position in 
the source list, as shewn in Fig. 112. 

There is no special meaning in overlapping these 
two labels, but these two labels increase the complexity 
of the source program, and wasteful ly increases the 
size or volume of the program. 

If the labels are generated at the same location, 
therefore, name of one of the labels is assigned also to 
the other, and an unnecessary label is deleted for pre- 
venting generation of a redundant label. Thereby, the 
generated assembler source program is simplified to 
allow more easy understanding, and wasteful increase 
in source program volume can be prevented. The 
source list from which the redundant label is removed is 
shown in Fig. 113. 

As a method of detecting such redundant labels 
and simplifying the labels, the chart box analysis routine 
may be modified as shown in Figs. 114 and 115. The 
chart box analysis subroutine in Figs. 114 and 1 15 is dif- 
ferent from the chart box analysis routine of the first 
embodiment in Figs. 30 and 31 in that steps C23 - C25 
are arranged before step C18 for deleting overlapped 
labels. Figs. 114 and 1 15 are the same as Figs. 30 and 
31 except for the above difference, and will not be 
described below in detail. 

Referring particularly to Fig. 1 15, it is determined at 
step C23 whether the last line in the work buffer is a 
label name or not. If it is not a label name, overlapping 
of labels cannot occur, so that the control advances to 
C1 8, and contents of the work buffer are written into the 
source buffer. If it is determined at C23 that the last line 
in work buffer is the label name, the control advances to 
C24. 

At C24, it is determined whether the next line in 
source buffer is a label name or not. If the next line in 
source buffer is not a label name, overlapping of labels 
does not occur, so that the control advances to C1 8. 

ff the next line in source buffer is a label name, the 
control advances to C25. At C25, all the label names, 
which are referred to in the assembler source program 
in the work buffer, are changed into the same label 
name as that detected at C24, and the last line in work 
buffer is deleted. After this processing, the control 
advances to C1 8. 

Owing to addition of the processing from C23 to 
C25, it is possible to avoid wasteful overlapping of the 
label names in the ultimately generated assembler 
source program. 

In the foregoing embodiments, the method of 
describing the tree structure chart corresponding to the 
assembler language is extended with respect to the 
PAD chart, as described above. However, the invention 
can be applied to another tree structure chart. For 
example, the invention can be applied to a structuring 
flowchart SPD chart, YACC chart and HCP chart Fur- 
ther, the embodiments have been described in connec- 
tion with the case where th source program for th 
assembler language is generated. However, the inven- 
tion may be applied to non-structured languages other 



than the assembler language. 

In the foregoing embodiments, automatic genera- 
tion of the assembler source program from the tree 
structure chart is performed using the same procedures 

5 without depending on the CPU and assembl r lan- 
guage. Therefore, the table determining the basic 
instruction reference table may be a table file separated 
from the automatic generation program for allowing 
maintenance in accordance with every change of the 

io CPU or assembler language. Also, the source program 
may internally have the above table as a fixed data table 
dedicated to a single language or CPU. 

Although the present invention has been described 
and illustrated in detail, it is clearly understood that the 

75 same is by way of illustration and example only and is 
not to be taken by way of limitation, the spirit and scope 
of the present invention being limited only by the terms 
of the appended claims. 



1 . An assembler language source program generating 
device for generating a source program of an arbi- 
trary assembler language based on an extended 
tree structure chart, said extended tree structure 
chart being extended to allow source line descrip- 
tion in a box related to branch and description of a 
corresponding description determination condition 
in each box related to the branch, comprising: 

a memory for storing a table describing a 
description form of an instruction in a target 
assembler language in accordance with a for- 
mat common to different assembler languages; 
and 

means for generating the source program in 
the assembler language being operable to gen- 
erate the source program in the assembler lan- 
guage based on the extended tree structure 
chart in accordance with a predetermined con- 
version procedure independent of a type of the 
assembler language, 

said means for generation being operable, for 
generation of the source program from a cer- 
tain box, to generate an instruction suitable for 
said target assembler language with reference 
to a description form of the instruction in said 
table based on the source line description and 
the description of the determination condition 
in said corresponding box. 

2. The assembler language source program generat- 
ing device according to claim 1 , wherein 

said table describes a relationship between 
complementary conditi* n determination 
instructions in th target assembler language, 
and 

said means for generation includes means 
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operable, for generation f the source program 
fr m the box describing branch, to generate the 
branch instruction suitable for said target 
assembler language by determining a utilizable 
branch instruction with reference to the 5 
description form of the branch instruction in 
said table and a relationship between said 
complementary condition determination 
instructions based on the source line descrip- 
tion and the description of the determination 10 
condition in the corresponding box. 

3. The device according to daim 2, wherein 

each of the descriptions of the relationships is 
between said complementary condition deter- 
mination instructions includes a description 
specifying establishment of a condition for said 
condition determination instruction, a descrip- 
tion specifying establishment of an opposite 20 
condition complementary to said condition, and 
a prototype of a source program line descrip- 
tion of a branch instruction to be generated cor- 
respondingly to establishment of the condition 
related to said condition determination instruc- 25 
tion. 

4. The device according to claim 3, wherein 

said means for generating the branch instruc- 30 
tion includes: 

first searching means responsive to detec- 
tion of a condition determination instruc- 
tion in a certain box for searching 35 
descriptions of relationships between said 
complementary condition determination 
instructions for a description having, as a 
description of establishment of a corre- 
sponding condition, a description matching 40 
with a description of the determination 
condition in said certain box; and 
means for generating the source program 
for processing at the time of establishment 
of the determination condition of said cer- 45 
lain box in accordance with the prototype 
of the source program line description in 
the description looked up by said first 
searching means. 

50 

5. The device according to claim 4, wherein 

said means for generating the branch instruc- 
tion further includes: 

55 

second searching means responsive t 
description of the box at the time of failure 
of said condition determination instruction 
for searching descriptions of relationships 



between said complementary condition 
det rmination instructions for a description 
having, as a description of establishment 
of a corresponding condition, a description 
matching with a description specifying 
establishment of the opposite condition of 
the condition of said determination condi- 
tion instruction; and 

means for generating the source program 
for processing at the time of failure of the 
determination condition of said certain box 
in accordance with the prototype of the 
source program line description in the 
description looked up by said second 
searching means. 

6. The device according to claim 5, wherein 

said extended tree structure chart is further 
extended to allow: 

description of differentiation between a 
LONG JUMP instruction and a SHORT 
JUMP instruction in the box related to a 
jump instruction, and 

source line description in the box related to 
branch for allowing description in a form 
common to different assembler languages. 

7. The device according to claim 6, wherein 

said table stores the LONG JUMP instruction 
and the SHORT JUMP instruction as separate 
instructions. 

8. The device according to claim 7, wherein 

said means for generation differentiates the 
LONG JUMP instruction and the SHORT 
JUMP instruction from each other based on 
said extended tree structure chart 

9. The device according to claim 8, wherein 

said means for generation may generate a 
label line in the source program. 

10. The device according to daim 9, further compris- 
ing: 

means for detecting a plurality of label lines 
generated substantially successively in the 
source program by said means for generation; 
and 

successive label line deleting means for delet- 
ing a predetermined label line(s) in th plurality 
of successively generated lab I lines detected 
by said successive label line detecting means. 
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1 1 . Th device according to claim 1 0, wherein 

said successive label line deleting means 
deletes all the plurality of successively gener- 
ated label lines detected by said successive 
label line detecting means except for predeter- 
mined one label line. 

1 2. The device according to claim 1 1 , wherein 

said predetermined one in said plurality of label 
lines is the last one in said plurality of label 
lines. 

1 3. The device according to claim 1 , wherein 

said extended tree structure chart is further 
extended to allow: 

description of differentiation between a 
LONG JUMP instruction and a SHORT 
JUMP instruction in the box related to a 
jump instruction, and 

source line description in the box related to 
branch for allowing description in a form 
common to different assembler languages. 

14. The device according to claim 13, wherein 

said table stores the LONG JUMP instruction 
and the SHORT JUMP instruction as separate 
instructions. 

15. The device according to claim 14, wherein 

said means for generation differentiates the 
LONG JUMP instruction and the SHORT 
JUMP instruction from each other based on 
said extended tree structure chart. 

16. The device according to claim 15, wherein 

said means for generation may generate a 
label line in the source program. 

17. The device according to claim 16, further compris- 
ing: 

means for detecting a plurality of label lines 
generated successively in the source program 
by said means for generation; and 
successive label line deleting means for delet- 
ing a predetermined label line in the plurality of 
successively generated label lines detected by 
said successive label line detecting means. 

18. The device according to claim 17, wherein 

said successive label line deleting means 



deletes all the plurality of successively gener- 
ated label lines detected by said successive 
label line detecting means except for predeter- 
mined one label line. 

5 

19. The device according to claim 18, wherein 

said predetermined one in said plurality of label 
lines is the last one in said plurality of label 
10 lines. 

20. The device according to claim 3, wherein 

said means for generating the branch instruc- 
ts tion includes: 

first searching means responsive to detec- 
tion of a condition determination instruc- 
tion in a certain box for searching 

20 descriptions of relationships between said 

complementary condition determination 
instructions for a description having, as a 
description of establishment of a corre- 
sponding condition, a description matching 

25 with a description of the determination 

condition in said certain box; 
second searching means responsive to 
description of the box at the time of failure 
of said condition determination instruction 

30 for searching descriptions of relationships 

between said complementary condition 
determination instructions for a description 
having, as a description of establishment 
of a corresponding condition, a description 

35 matching with a description specifying 

establishment of the opposite condition of 
the condition of said determination condi- 
tion instruction; and 

means for generating the source program 
40 for processing at the time of failure of the 

determination condition of said certain box 
in accordance with a prototype of the 
source program line description in the 
description looked up by said second 
45 searching means. 

21 . An assembler language source program generating 
device for generating a source program of an arbi- 
trary assembler language based on a tree chart 

so extended to allow description in a format common 
to different assembler languages by allowing 
description of differentiation between a LONG 
JUMP instruction and a SHORT JUMP instruction 
in a box related to a branch instruction and allowing 

55 source line description in the box related to branch, 
comprising: 

a memory for storing a table describing a 
description form of the instruction in the target 
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assembler language in accordance with a for- 
mat common to different assembl r languages, 
said table storing the LONG JUMP instruction 
and the SHORT JUMP instruction as separate 
instructions; and 

means for generating the source program in 
the assembler language based on the tree 
structure chart, without depending on a type of 
the assembler language, in accordance with a 
predetermined conversion procedure differenti- 
ating the LONG JUMP instruction and the 
SHORT JUMP instruction from each other, 
said module for generation being operable, for 
generation of the source program from a cer- 
tain box, to generate an instruction suitable for 
said target assembler language with reference 
to a description form of the instruction in said 
table based on the source line description in 
the corresponding box and the description 
relating to differentiation between the LONG 
JUMP instruction and the SHORT JUMP 
instruction. 

22. An assembler source program generating device 
for generating a source program of an arbitrary 
assembler language based on an extended tree 
structure chart extended to allow source line 
description in a box related to condition determina- 
tion and allow each box to describe a determination 
condition for the box related to the condition deter- 
mination, comprising: 

a memory for storing a table describing a 
description form of an instruction in a target 
assembler language in accordance with a for- 
mat common to different assembler languages; 
means for generating the source program in 
the assembler language based on the tree 
structure chart in accordance with a predeter- 
mined conversion procedure independent of a 
type of the assembler language, 
said means for generation may generate a 
label line in the source program for generating 
the source program from a certain box; 
successive label line detecting means for 
detecting a plurality of label lines generated 
substantially successively in the source pro- 
gram by said module for generation; and 
label line deleting means for deleting the plural- 
ity of successively generated label lines 
detected by said successive label line detect- 
ing means except for a certain one. 

23. The device according to claim 22, wherein 

said successiv label line deleting means 
deletes all the plurality of successively gener- 
ated label lines detected by said successive 
label line detecting means except for predeter- 



mined on label line. 

24. The device according to claim 23, wherein 

5 said predetermined one in said plurality of label 

lines is the last one in said plurality of label 
lines. 

25. A machine-executable program stored in a 
10 machine-readable storage medium for generating a 

source program in an arbitrary assembler language 
based on an extended tree structure chart said 
extended tree structure chart being extended to 
allow source line description in a box related to 
is branch and description of a corresponding determi- 
nation condition in each box related to branch, com- 
prising: 

a table describing a description form of an 

20 instruction in a target assembler language in 

accordance with a format common to different 
assembler languages; and 
a module for generating the source program in 
the assembler language, 

25 said module for generation generating the 

source program in the assembler language in 
accordance with a predetermined conversion 
procedure independent of a type of the assem- 
bler language based on the extended tree 

30 structure chart, and 

said module for generation being operable, for 
generation of the source program from a cer- 
tain box, to generate an instruction matching 
with said target assembler language with refer- 

35 ence to a description form of the instruction in 

said table stored based on the source line 
description and the description of the determi- 
nation condition in the corresponding box. 

40 26. The assembler language source program generat- 
ing program according to claim 25, wherein 

said table describes a relationship between 
complementary condition determination 
45 instructions in the target assembler language, 

and 

said module for generation includes a module 
operable, for generation of the source program 
from the box describing branch, to generate the 

so branch instruction suitable for said target 

assembler language by determining a utilizable 
branch instruction with reference to the 
description form of the branch instruction in 
said table and a relationship between said 

55 complementary condition determination 

instructions based n the source line descrip- 
ti n and the description f the determination 
condition in the corresponding box. 
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27. The program according to claim 26, wherein 

each of the descriptions of the relationships 
between said complementary condition det r- 
mination instructi ns includes a description 
specifying establishment of a condition for said 
condition determination instruction, a descrip- 
tion specifying establishment of an opposite 
condition complementary to said condition, and 
a prototype of a source program line descrip- 
tion of a branch instruction to be generated cor- 
respondingly to establishment of the condition 
related to said condition determination instruc- 
tion. 

28. The program according to claim 27, wherein 

said module for generating said branch instruc- 
tion includes: 



source program line description in th 
description looked up by said second 
searching module. 

5 30. The program according to claim 29, wher in 

said extended tree structure chart is further 
extended to allow: 



10 



15 



20 



first searching module responsive to 
detection of a condition determination 
instruction in a certain box for searching 
descriptions of relationships between said 
complementary condition determination 25 
instructions for a description having, as a 
description of establishment of a corre- 
sponding condition, a description matching 
with a description of the determination 
condition in said certain box; and so 
a module for generating the source pro- 
gram for processing at the time of estab- 
lishment of the determination condition of 
said certain box in accordance with the 
prototype of the source program line 35 
description in the description looked up by 
said first searching module. 



description of differentiation between a 
LONG JUMP instruction and a SHORT 
JUMP instruction in the box related to a 
jump instruction, and 

source line description in the box related to 
branch for allowing description in a form 
common to different assembler languages. 

31. The program according to claim 30, wherein 

said table stores the LONG JUMP instruction 
and the SHORT JUMP instruction as separate 
instructions. 

32. The program according to claim 31 , wherein 

said module for generation differentiates the 
LONG JUMP instruction and the SHORT 
JUMP instruction from each other based on 
said extended tree structure chart. 

33. The program according to claim 32, wherein 

said module for generation may generate a 
label line in the source program. 

34. The program according to claim 33, further com- 
prising: 



29. The program according to claim 4, wherein 

40 

said module for generating said branch instruc- 
tion further includes: 

a second searching module responsive to 
description of the box at the time of failure 45 
of said condition determination instruction 
for searching descriptions of relationships 
between said complementary condition 
determination instructions for a description 
having, as a description of establishment so 
of a corresponding condition, a description 
matching with a description specifying 
establishment of the opposite condition of 
the condition of said determination condi- 
tion instruction; and ss 
a module for generating the source pro- 
gram for processing at the time of failure of 
the determination condition of said certain 
box in accordance with the prototype of the 



a module for detecting a plurality of label lines 
generated substantially successively in the 
source program by said module for generation; 
and 

a successive label line deleting module for 
deleting a predetermined label line in the plu- 
rality of successively generated label lines 
detected by said successive label line detect- 
ing module. 

35. The device according to claim 34, wherein 

said successive label line deleting module 
deletes all the plurality of successively gener- 
ated label lines detected by said successive 
label line detecting module except for predeter- 
mined one label line. 

36. The program according to claim 35, wher in 

said predetermined one in said plurality of label 
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lines is the last one in said plurality of label 
lines. 

37. The program according to claim 25, wherein 

5 

said extended tree structure chart is further 
extended to allow: 

description of differentiation between a 
LONG JUMP instruction and a SHORT 10 
JUMP instruction in the box related to a 
jump instruction, and 

source line description in the box related to 
branch for allowing description in a form 
common to different assembler languages, is 

38. The program according to claim 37, wherein 

said table stores the LONG JUMP instruction 
and the SHORT JUMP instruction as separate 20 
instructions. 

39. The program according to claim 38, wherein 

said module for generation differentiates the 2s 
LONG JUMP instruction and the SHORT 
JUMP instruction from each other based on 
said extended tree structure chart 

40. The program according to claim 39, wherein 30 

said extended tree structure chart allows 
description instructing generation of said label 
line, and 

said module for generation detects the descrip- 35 
tion instructing generation of said label line and 
thereby generates the label line in the source 
program. 

41. The program according to claim 40, further com- 40 
prising: 

a module for detecting a plurality of label lines 
generated successively in the source program 
by said module for generation; and 45 
a successive label line deleting module for 
deleting a predetermined label line(s) in the 
plurality of successively generated label lines 
detected by said successive label line detect- 
ing module. so 

42. The program according to claim 41 , wherein 
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43. The device according t claim 42, wherein 

said predetermined one in said plurality of label 
lines is the last one in said plurality of label 
lines. 

44. The program according to claim 27, wherein 

said module for generating said branch instruc- 
tion includes: 

a first searching module responsive to 
detection of a condition determination 
instruction in a certain box for searching 
descriptions of relationships between said 
complementary condition determination 
instructions for a description having, as a 
description of establishment of a corre- 
sponding condition, a description matching 
with a description of the determination 
condition in said certain box; 
a second searching module responsive to 
description of the box at the time of failure 
of said condition determination instruction 
for searching descriptions of relationships 
between said complementary condition 
determination instructions for a description 
having, as a description of establishment 
of a corresponding condition, a description 
matching with a description specifying 
establishment of the opposite condition of 
the condition of said determination condi- 
tion instruction; and 

a module for generating the source pro- 
gram for processing at the time of failure of 
the determination condition of said certain 
box in accordance with the prototype of the 
source program line description in the 
description looked up by said second 
searching module. 

45. A machine-executable assembler language source 
program generating program stored in a machine- 
readable storage medium for generating a source 
program in an arbitrary assembler language based 
on an extended tree structure chart extended to 
allow description in a format common to different 
assembler languages by allowing description of dif- 
ferentiation between a LONG JUMP instruction and 
a SHORT JUMP instruction in a box related to a 
branch instruction and allowing a source line 
description in the box related to branch, comprising: 

a table describing a description form of an 
instruction in a target assembler language in 
accordance with the format common to the dif- 
ferent assembler languages, 
said table storing the LONG JUMP instruction 
and the SHORT JUMP instruction as separate 



said successive label line deleting module 
deletes all the plurality of successively gener- ss 
ated label lines detected by said successive 
label line detecting module except for predeter- 
mined one label line. 
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instructions; and said predetermined ne in said plurality of label 

a module for generating the source program in lines is the last n in said plurality of label 

the assembler language based on the tree lines, 
structure chart, without depending on a type of 
the assembler language, in accordance with a s 
predetermined conversion procedure differenti- 
ating the LONG JUMP instruction and the 
SHORT JUMP instruction from each other, 
said module for generation operable, for gener- 
ation of the source program from a certain box, 10 
to generate an instruction matching with said 
target assembler language with reference to a 
description form of the instruction in said table 
based on the source line description in the cor- 
responding box and the description relating to 15 
differentiation between the LONG JUMP 
instruction and the SHORT JUMP instruction. 



46. A machine-executable assembler language source 
program generating program stored in a machine- 20 
readable storage medium for generating a source 
program in an arbitrary assembler language based 
on an extended tree structure chart extended to 
allow source line description in a box related to con- 
dition determination and description, in each box, of 25 
a determination condition for the box related to the 
condition determination, comprising: 



a table describing a description form of an 
instruction in a target assembler language in 30 
accordance with a format common to the differ- 
ent assembler languages; and 
a module for generating the source program in 
the assembler language based on the tree 
structure chart in accordance with a predeter- 35 
mined conversion procedure independent of a 
type of the assembler language, 
said module for generation having a possibility 
of generating a label line in the source program 
in generating the source program from a cer- 40 
tain box; 

a successive label line detecting module for 
detecting a plurality of labels generated sub- 
stantially successively in the source program 
by said module for generation; and 45 
a label line deleting module for deleting the plu- 
rality of successively generated label lines 
detected by said successive label line detect- 
ing module except for a specific one. 

50 

47. The program according to claim 46, wherein 

said successive label line deleting module 
deletes all the plurality of successively gener- 
ated label lines detected by said successive ss 
label line detecting module except for predeter- 
mined on label line. 



48. The device according to claim 47, wherein 
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COMMENT: "COMMENT CHARACTER" 

LABEL: "LABEL CHARACTER STRING" 

JUMP: ' "CONDITION 1" , "CONDITION 2" , "CHARACTER STRING 1" , "CHARACTER STRING 4" 
JUMP: "CONDITION 2" , "CONDITION 1" , "CHARACTER STRING 2" , "CHARACTER STRING 5" 
JUMP: "","", "CHARACTER STRING 3" , "CHARACTER STRING 6" 



430 

/ 
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FIG.65 



if then else STRUCTURE 
(A) 



(B) 



CONDmONI long 
LIST A < 



CHART B 



CONDITION 1 
=TRUE 



C0NDm0N2 



CHART C 



long CHART B 
I 




CONDITION 2 
TRUE 



CHART C 



LINE HEAD CHARACTER STRING + LIST A 
CHARACTER STRING 1 + LABEL 1 
COMMENT CHARACTER 
CHART C ANALYSIS RESULT 
CHARACTER STRING 6 + LABEL 2 
COMMENT CHARACTER 
LABEL 1 -i- LABEL CHARACTER STRING 
CHART B ANALYSIS RESULT 
LABEL 2 + LABEL CHARACTER STRING 



(E) 

CONDITION 1 

LONG JUMP INSTRUCTION PRESENT 
CONDITION 2 

JUMP INSTRUCTION ABSENT 



UNE HEAD CHARACTER STRING + UST A 
CHARACTER STRING 4 + LABEL 1 
COMMENT CHARACTER 
CHART B ANALYSIS RESULT 
CHARACTER STRING 6 + LABEL 2 
COMMENT CHARACTER 
LABEL 1 + LABEL CHARACTER STRING 
CHART B ANALYSIS RESULT 
LABEL 2 + LABEL CHARACTER STRING 



T 



(C) 

CONDITION 1 

SHORT JUMP INSTRUCTION PRESENT 



(D) 

CONDITION 1 

SHORT JUMP INSTRUCTION ABSENT 
CONDITION 2 

LONG JUMP INSTRUCTION PRESENT 



UNE HEAD CHARACTER STRING + UST A 
CHARACTER STRING 5 + LABEL 1 
COMMENT CHARACTER 
CHART B ANALYSIS RESULT 
CHARACTER STRING 3 + LABEL 2 
COMMENT CHARACTER 
LABEL 1 + LABEL CHARACTER STRING 
CHART C ANALYSIS RESULT 
LABEL 2 + LABEL CHARACTER STRING 



(F) 

CONDITION 1 

JUMP INSTRUCTION ABSENT 
CONDITION 2 

SHORT JUMP INSTRUCTION PRESENT 



UNE HEAD CHARACTER STRING + UST A 
CHARACTER STRING 2 + LABEL 1 
CHARACTER STRING 3 + LABEL 2 
COMMENT CHARACTER 
LABEL 1 + LABEL CHARACTER STRING 
CHART C ANALYSIS RESULT 
CHARACTER STRING 6 + LABEL 3 
COMMENT CHARACTER 
LABEL 2 + LABEL CHARACTER STRING 
CHART B ANALYSIS RESULT 
LABEL 3 + LABEL CHARACTER STRING 
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FIG. 66 



if then STRUCTURE 
(A) 



(B) 



CONDmONI long 
LIST A < 



CHART B 



CONDmON2 



CONDITION 2 



LIST A <^ 



CONDITION 1 long 



CHART B 



(C) 



CONDITION 1 
-TRUE 



CONDITION 2 
TRUE 




(D) 

CONDITION 2 

LONG JUMP INSTRUCTION PRESENT 



UNE HEAD CHARACTER STRING + UST A 

CHARACTER STRING 5 + LABEL 1 

COMMENT CHARACTER 

CHART B ANALYSIS RESULT 

LABEL 1 + LABEL CHARACTER STRING 



(E) 

CONDITION 1 

SHORT JUMP INSTRUCTION PRESENT 



UNE HEAD CHARACTER STRING + LIST A 

CHARACTER STRING 1 + LABEL 1 

CHARACTER STRING 6 + LABEL 2 

COMMENT CHARACTER 

LABEL 1 -i- LABEL CHARACTER STRING 

CHART B ANALYSIS RESULT 

LABEL 2 + LABEL CHARACTER STRING 



(F) 

CONDITION 1 

LONG JUMP INSTRUCTION PRESENT 



UNE HEAD CHARACTER STRING + UST A 

CHARACTER STRING 4 + LABEL 1 

CHARACTER STRING 6 + LABEL 2 

COMMENT CHARACTER 

LABEL 1 + LABEL CHARACTER STRING 

CHART B ANALYSIS RESULT 

LABEL 2 + LABEL CHARACTER STRING 



(G) 
CONDITION 1 

JUMP INSTRUCTION ABSENT 
CONDITION 2 

SHORT JUMP INSTRUCTION PRESENT 



UNE HEAD CHARACTER STRING + UST A 

CHARACTER STRING 2 + LABEL 1 

CHARACTER STRING 3 + LABEL 2 

COMMENT CHARACTER 

LABEL 1 + LABEL CHARACTER STRING 

CHARACTER STRING 6 + LABEL 3 

COMMENT CHARACTER 

LABEL 2 + LABEL CHARACTER STRING 

CHART B ANALYSIS RESULT 

LABEL 3 + LABEL CHARACTER STRING 
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FIG. 67 



repeat until STRUCTURE 
(A) 



LIST A 







CHART B 







CONDITION 1 CONDITION 2 



(C) 

CONDITION 2 

LONG JUMP INSTRUCTION PRESENT 



(B) 



CONDITION 1 
=TRUE 



LABEL 1 + LABEL CHARACTER STRING 
CHART B ANALYSIS RESULT 
UNE HEAD CHARACTER STRING + LIST A 
CHARACTER STRING 5 + LABEL 1 
COMMENT CHARACTER 



(E) 

CONDITION 1 

LONG JUMP INSTRUCTION PRESENT 
CONDITION 2 

LONG JUMP INSTRUCTION ABSENT 



LABEL 1 + LABEL CHARACTER STRING 

CHART B ANALYSIS RESULT 

LINE HEAD CHARACTER STRING + UST A 

CHARACTER STRING 4 + LABEL 2 

CHARACTER STRING 6 + LABEL 1 

COMMENT CHARACTER 

LABEL 2 + LABEL CHARACTER STRING 




CONDITION 2 
=TRUE 



(D) 
CONDITION 1 

SHORT JUMP INSTRUCTION PRESENT 
CONDITION 2 

LONG JUMP INSTRUCTION ABSENT 



LABEL 1 + LABEL CHARACTER STRING 

CHART B ANALYSIS RESULT 

UNE HEAD CHARACTER STRING + LIST A 

CHARACTER STRING 1 + LABEL 2 

CHARACTER STRING 6 + LABEL 1 

COMMENT CHARACTER 

LABEL 2 + LABEL CHARACTER STRING 



(F) 

CONDITION 1 

JUMP INSTRUCTION ABSENT 
CONDITION 2 

SHORT JUMP INSTRUCTION PRESENT 



LABEL 1 + LABEL CHARACTER STRING 

CHART B ANALYSIS RESULT 

UNE HEAD CHARACTER STRING + LIST A 

CHARACTER STRING 2 + LABEL 2 

CHARACTER STRING 3 + LABEL 3 

COMMENT CHARACTER 

LABEL 2 + LABEL CHARACTER STRING 

CHARACTER STRING 6 + LABEL 1 

COMMENT CHARACTER 

LABEL 3 + LABEL CHARACTER STRING 
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FIG.68 



(A) 



until CONDITION 1 



long 



CHART B 



(C) 
CONDITION 2 

LONG JUMP INSTRUCTION PRESENT 



LABEL 1 + LABEL CHARACTER STRING 
CHART B ANALYSIS RESULT 
CHARACTER STRING 5 + LABEL 1 
COMMENT CHARACTER 



(E) 

CONDITION 1 

LONG JUMP INSTRUCTION PRESENT 
CONDITION 2 

JUMP INSTRUCTION ABSENT 



LABEL 1 + LABEL CHARACTER STRING 
CHART B ANALYSIS RESULT 
CHARACTER STRING 4 + LABEL 2 
CHARACTER STRING 6 + LABEL 1 
COMMENT CHARACTER 
LABEL 2 + LABEL CHARACTER STRING 



(B) 




TRUE 



(D) 

CONDITION 1 

SHORT JUMP INSTRUCTION PRESENT 
CONDITION 2 

JUMP INSTRUCTION ABSENT 



LABEL 1 + LABEL CHARACTER STRING 
CHART B ANALYSIS RESULT 
CHARACTER STRING 1 + LABEL 2 
CHARACTER STRING 6 + LABEL 1 
COMMENT CHARACTER 



(F) 

CONDITION 1 

JUMP INSTRUCTION ABSENT 
CONDITION 2 

SHORT JUMP INSTRUCTION PRESENT 



LABEL 1 + LABEL CHARACTER STRING 

CHART B ANALYSIS RESULT 

CHARACTER STRING 2 + LABEL 2 

CHARACTER STRING 3 + LABEL 3 

COMMENT CHARACTER 

LABEL 2 ♦ LABEL CHARACTER STRING 

CHARACTER STRING 6 + LABEL 1 

COMMENT CHARACTER 

LABEL 3 + LABEL CHARACTER STRING 
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FIG.69 



r 



do while STRUCTURE 
(A) 

long 



LIST A 



CHART B 



(B) 

CONDITION 1 
=TRUE 



CONDITION 1 CONDITION 2 



(C) 

CONDITION 1 

LONG JUMP INSTRUCTION PRESENT 



LABEL 1 + LABEL CHARACTER STRING 
LINE HEAD CHARACTER STRING + UST A 
CHARACTER STRING 4 + LABEL 2 
COMMENT CHARACTER 
CHART B ANALYSIS RESULT 
CHARACTER STRING 6 + LABEL 1 
COMMENT CHARACTER 
LABEL 2 + LABEL CHARACTER STRING 



(E) 

CONDITION 1 

LONG JUMP INSTRUCTION ABSENT 
CONDITION 2 

LONG JUMP INSTRUCTION PRESENT 



LABEL 1 + LABEL CHARACTER STRING 

LINE HEAD CHARACTER STRING + UST A 

CHARACTER STRING 5 + LABEL 2 

CHARACTER STRING 6 + LABEL 3 

COMMENT CHARACTER 

LABEL 2 + LABEL CHARACTER STRING 

CHART B ANALYSIS RESULT 

CHARACTER STRING 3 + LABEL 1 

COMMENT CHARACTER 

LABEL 3 + LABEL CHARACTER STRING 




CONDITION 2 
=TRUE 



CHART B 



(D) 

CONDITION 1 

LONG JUMP INSTRUCTION ABSENT 
CONDITION 2 

SHORT JUMP INSTRUCTION PRESENT 



LABEL 1 + LABEL CHARACTER STRING 

LINE HEAD CHARACTER STRING + UST A 

CHARACTER STRING 2 + LABEL 2 

CHARACTER STRING 6 + LABEL 3 

COMMENT CHARACTER 

LABEL 2 + LABEL CHARACTER STRING 

CHART B ANALYSIS RESULT 

CHARACTER STRING 6 + LABEL 1 

COMMENT CHARACTER 

LABEL 3 -i- LABEL CHARACTER STRING 



(F) 

CONDITION 1 

SHORT JUMP INSTRUCTION PRESENT 
CONDITION 2 

JUMP INSTRUCTION ABSENT 



LABEL 1 + LABEL CHARACTER STRING 

UNE HEAD CHARACTER STRING + LIST A 

CHARACTER STRING 1 + LABEL 2 

CHARACTER STRING 3 + LABEL 3 

COMMENT CHARACTER 

LABEL 2 + LABEL CHARACTER STRING 

CHARACTER STRING 6 + LABEL 4 

COMMENT CHARACTER 

LABEL 3 + LABEL CHARACTER STRING 

CHART B ANALYSIS RESULT 

CHARACTER STRING 6 + LABEL 1 

COMMENT CHARACTER 

LABEL 4 + LABEL CHARACTER STRING 
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FIG. 70 



(A) 



(B) 





long 






while CONDITION 2 


CHART B 













(C) 



FALSE 




(D) 

CONDITION 1 

LONG JUMP INSTRUCTION PRESENT 



LABEL 1 + LABEL CHARACTER STRING 
CHARACTER STRING 4 + LABEL 2 
CHART B ANALYSIS RESULT 
CHARACTER STRING 6 + LABEL 1 
COMMENT CHARACTER 
LABEL 2 + LABEL CHARACTER STRING 





long 




while CONDITION 2 




CHART B 













(E) 

CONDITION 1 

LONG JUMP INSTRUCTION ABSENT 
CONDITION 2 

SHORT JUMP INSTRUCTION PRESENT 



LABEL 1 + LABEL CHARACTER STRING 

CHARACTER STRING 2 + LABEL 2 

CHARACTER STRING 6 + LABEL 3 

COMMENT CHARACTER 

LABEL 2 + LABEL CHARACTER STRING 

CHART B ANALYSIS RESULT 

CHARACTER STRING 6 + LABEL 1 

COMMENT CHARACTER 

LABEL 3 + LABEL CHARACTER STRING 



(F) 

CONDITION 1 

LONG JUMP INSTRUCTION ABSENT 
CONDITION 2 

LONG JUMP INSTRUCTION PRESENT 



LABEL 1 + LABEL CHARACTER STRING 

CHARACTER STRING 5 + LABEL 2 

CHARACTER STRING 3 + LABEL 3 

COMMENT CHARACTER 

LABEL 2 + LABEL CHARACTER STRING 

CHART B ANALYSIS RESULT 

CHARACTER STRING 3 + LABEL 1 

COMMENT CHARACTER 

LABEL 3 + LABEL CHARACTER STRING 



(G) 
CONDITION 1 

SHORT JUMP INSTRUCTION PRESENT 
CONDITION 2 

JUMP INSTRUCTION ABSENT 



LABEL 1 + LABEL CHARACTER STRING 

CHARACTER STRING 1 + LABEL 2 

CHARACTER STRING 3 + LABEL 3 

COMMENT CHARACTER 

LABEL 2 + LABEL CHARACTER STRING 

CHARACTER STRING 6 + LABEL 4 

COMMENT CHARACTER 

LABEL 3 + LABEL CHARACTER STRING 

CHART B ANALYSIS RESULT 

CHARACTER STRING 6 + LABEL 1 

COMMENT CHARACTER 

LABEL 4 + LABEL CHARACTER STRING 
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FIG.71 



N+1/2 LOOP STRUCTURE 
(A) 







CHART B 


LIST A 






CONDITION 1 CONDn 


CHART C 

TON 2 ' 1 



(C) 

CONDITION 1 

SHORT JUMP INSTRUCTION PRESENT 



(B) 



CONDITION 1 
=TRUE 

CONDITION 2 
=TR UE 

CHART C I 

— r~ ' 

(D) 
CONDITION 1 

LONG JUMP INSTRUCTION PRESENT 



LABEL 1 + LABEL CHARACTER STRING 

CHART B ANALYSIS RESULT 

LINE HEAD CHARACTER STRING + UST A 

CHARACTER STRING 1 + LABEL 2 

COMMENT CHARACTER 

CHART C ANALYSIS RESULT 

CHARACTER STRING 6 + LABEL 1 

COMMENT CHARACTER 

LABEL 2 + LABEL CHARACTER STRING 




LABEL 1 + LABEL CHARACTER STRING 

CHART B ANALYSIS RESULT 

LINE HEAD CHARACTER STRING + LIST A 

CHARACTER STRING 4 + LABEL 2 

COMMENT CHARACTER 

CHART C ANALYSIS RESULT 

CHARACTER STRING 6 + LABEL 1 

COMMENT CHARACTER 

LABEL 2 + LABEL CHARACTER STRING 



(F) 

CONDITION 1 

JUMP INSTRUCTION ABSENT 
CONDITION 2 

SHORT JUMP INSTRUCTION PRESENT 



LABEL 1 + LABEL CHARACTER STRING 

CHART B ANALYSIS RESULT 

LINE HEAD CHARACTER STRING + UST A 

CHARACTER STRING 2 + LABEL 2 

CHARACTER STRING 3 + LABEL 3 

COMMENT CHARACTER 

LABEL 2 + LABEL CHARACTER STRING 

CHART C ANALYSIS RESULT 

CHARACTER STRING 6 + LABEL 1 

COMMENT CHARACTER 

LABEL 3 + LABEL CHARACTER STRING 



(G) 
CONDITION 1 

JUMP INSTRUCTION ABSENT 
CONDITION 2 

LONG JUMP INSTRUCTION PRESENT 



LABEL 1 + LABEL CHARACTER STRING 

CHART B ANALYSIS RESULT 

UNE HEAD CHARACTER STRING + UST A 

CHARACTER STRING 5 + LABEL 2 

CHARACTER STRING 3 + LABEL 3 

COMMENT CHARACTER 

LABEL 2 + LABEL CHARACTER STRING 

CHART C ANALYSIS RESULT 

CHARACTER STRING 6 + LABEL 1 

COMMENT CHARACTER 

LABEL 3 + LABEL CHARACTER STRING 
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FIG. 72 

1a) 



long 







CHART B 


until CONDITION 1 










CHART C 



(C) 

CONDITION 1 

SHORT JUMP INSTRUCTION PRESENT 

LABEL 1 + LABEL CHARACTER STRING 
CHART B ANALYSIS RESULT 
CHARACTER STRING 1 + LABEL 2 
COMMENT CHARACTER 
CHART C ANALYSIS RESULT 
CHARACTER STRING 6 + LABEL 1 
COMMENT CHARACTER 
LABEL 2 + LABEL CHARACTER STRING 



(F) 

CONDITION 1 

JUMP INSTRUCTION ABSENT 
CONDITION 2 

SHORT JUMP INSTRUCTION PRESENT 



LABEL 1 + LABEL CHARACTER STRING 

CHART B ANALYSIS RESULT 

CHARACTER STRING 2 + LABEL 2 

CHARACTER STRING 3 + LABEL 3 

COMMENT CHARACTER 

LABEL 2 + LABEL CHARACTER STRING 

CHART C ANALYSIS RESULT 

CHARACTER STRING 6 + LABEL 1 

COMMENT CHARACTER 

LABEL 3 + LABEL CHARACTER STRING 




CHART C 

— iZZ 



(D) 
CONDITION 1 

LONG JUMP INSTRUCTION PRESENT 

LABEL 1 + LABEL CHARACTER STRING 
CHART B ANALYSIS RESULT 
CHARACTER STRING 4 + LABEL 2 
COMMENT CHARACTER 
CHART C ANALYSIS RESULT 
CHARACTER STRING 6 + LABEL 1 
COMMENT CHARACTER 
LABEL 2 + LABEL CHARACTER STRING 



(G) 
CONDITION 1 

JUMP INSTRUCTION ABSENT 
CONDITION 2 

LONG JUMP INSTRUCTION PRESENT 



LABEL 1 + LABEL CHARACTER STRING 

CHART B ANALYSIS RESULT 

CHARACTER STRING 5 + LABEL 2 

CHARACTER STRING 3 + LABEL 3 

COMMENT CHARACTER 

LABEL 2 + LABEL CHARACTER STRING 

CHART C ANALYSIS RESULT 

CHARACTER STRING 6 + LABEL 1 

COMMENT CHARACTER 

LABEL 3 + LABEL CHARACTER STRING 



69 



EP0801 346 A1 



FIG. 73 



(A) 







CHART B 


LIST A 


long 




CONDITION 1 




CHART C 



(C) 

CONDITION 1 

LONG JUMP INSTRUCTION PRESENT 



LABEL 1 + LABEL CHARACTER STRING 

CHART B ANALYSIS RESULT 

LINE HEAD CHARACTER STRING + LIST A 

CHARACTER STRING 4 + LABEL 2 

COMMENT CHARACTER 

CHART C ANALYSIS RESULT 

CHARACTER STRING 6 + LABEL 1 

COMMENT CHARACTER 

LABEL 2 + LABEL CHARACTER STRING 



(E) 

CONDITION 1 

LONG JUMP INSTRUCTION ABSENT 
CONDITION 2 

LONG JUMP INSTRUCTION PRESENT 



LABEL 1 + LABEL CHARACTER STRING 

CHART B ANALYSIS RESULT 

LINE HEAD CHARACTER STRING + UST A 

CHARACTER STRING 5 + LABEL 2 

CHARACTER STRING 6 + LABEL 3 

COMMENT CHARACTER 

LABEL 2 + LABEL CHARACTER STRING 

CHART C ANALYSIS RESULT 

CHARACTER STRING 6 + LABEL 1 

COMMENT CHARACTER 

LABEL 3 + LABEL CHARACTER STRIN 




(D) 
CONDITION 1 

LONG JUMP INSTRUCTION ABSENT 



(F) 

CONDITION 1 

SHORT JUMP INSTRUCTION PRESENT 



CONDITION 2 

JUMP INSTRUCTION ABSENT 



LABEL 1 + LABEL CHARACTER STRING 

CHART B ANALYSIS RESULT 

LINE HEAD CHARACTER STRING + UST A 

CHARACTER STRING 1 + LABEL 2 

CHARACTER STRING 3 + LABEL 3 

COMMENT CHARACTER 

LABEL 2 + LABEL CHARACTER STRING 

CHARACTER STRING 6 + LABEL 4 

LABEL 3 + LABEL CHARACTER STRING 

COMMENT CHARACTER 

CHART C ANALYSIS RESULT 

CHARACTER STRING 6 + LABEL 1 

COMMENT CHARACTER 

LABEL 4 + LABEL CHARACTER STRING 



CONDITION 2 

SHORT JUMP INSTRUCTION PRESENT 



LABEL 1 -i- LABEL CHARACTER STRING 
CHART B ANALYSIS RESULT 
UNE HEAD CHARACTER STRING + UST A 
CHARACTER STRING 2 + LABEL 2 
COMMENT CHARACTER 
CHARACTER STRING 6 + LABEL 3 
LABEL 2 LABEL CHARACTER STRING 
COMMENT CHARACTER 
CHART C ANALYSIS RESULT 
CHARACTER STRING 6 + LABEL 1 
COMMENT CHARACTER 
LABEL 3 + LABEL CHARACTER STRING 
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FIG. 74 



(A) 







CHART B 


until CONDITION 1 


long 








CHART C 



(B) 




TRUE 



(C) 

CONDITION 1 

LONG JUMP INSTRUCTION PRESENT 



LABEL 1 + LABEL CHARACTER STRING 
CHART B ANALYSIS RESULT 
CHARACTER STRING 4 + LABEL 2 
COMMENT CHARACTER 
CHART C ANALYSIS RESULT 
CHARACTER STRING 6 + LABEL 1 
COMMENT CHARACTER 
LABEL 2 + LABEL CHARACTER STRING 



(D) 

CONDITION 1 

LONG JUMP INSTRUCTION ABSENT 
CONDITION 2 

SHORT JUMP INSTRUCTION PRESENT 



LABEL 1 + LABEL CHARACTER STRING 

CHART B ANALYSIS RESULT 

COMMENT CHARACTER 

CHARACTER STRING 2 + LABEL 2 

CHARACTER STRING 6 + LABEL 3 

COMMENT CHARACTER 

LABEL 2 + LABEL CHARACTER STRING 

CHART C ANALYSIS RESULT 

CHARACTER STRING 6 + LABEL 1 

COMMENT CHARACTER 

LABEL 3 + LABEL CHARACTER STRING 



(E) 

CONDITION 1 

LONG JUMP INSTRUCTION ABSENT 
CONDITION 2 

LONG JUMP INSTRUCTION PRESENT 



LABEL 1 + LABEL CHARACTER STRING 

CHART B ANALYSIS RESULT 

CHARACTER STRING 5 + LABEL 2 

CHARACTER STRING 6 + LABEL 3 

COMMENT CHARACTER 

LABEL 2 + LABEL CHARACTER STRING 

CHART C ANALYSIS RESULT 

CHARACTER STRING 6 + LABEL 1 

COMMENT CHARACTER 

LABEL 3 + LABEL CHARACTER STRING 



(F) 

CONDITION 1 

SHORT JUMP INSTRUCTION PRESENT 
CONDITION 2 

JUMP INSTRUCTION ABSENT 



LABEL 1 + LABEL CHARACTER STRING 

CHART B ANALYSIS RESULT 

CHARACTER STRING 1 + LABEL 2 

CHARACTER STRING 3 + LABEL 3 

COMMENT CHARACTER 

LABEL 2 + LABEL CHARACTER STRING 

CHARACTER STRING 6 + LABEL 4 

COMMENT CHARACTER 

LABEL 3 + LABEL CHARACTER STRING 

CHART C ANALYSIS RESULT 

CHARACTER STRING 6 + LABEL 1 

COMMENT CHARACTER 

LABEL 4 + LABEL CHARACTER STRING 
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FIG. 75 



(A) 







CHART B 


LIST A 


long 




CONDITION 1 




CHART C 



(B) 



CONDITION 1 
=TRUE 




CONDITION 2 
TRUE 



CHART C 



(C) 
CONDITION 1 

LONG JUMP INSTRUCTION PRESENT 



LABEL 1 + LABEL CHARACTER STRING 

CHART B ANALYSIS RESULT 

LINE HEAD CHARACTER STRING + UST A 

CHARACTER STRING 4 + LABEL 2 

COMMENT CHARACTER 

CHART C ANALYSIS RESULT 

CHARACTER STRING 6 + LABEL 1 

COMMENT CHARACTER 

LABEL 2 + LABEL CHARACTER STRING 



(E) 

CONDITION 1 

LONG JUMP INSTRUCTION ABSENT 



(D) 

CONDITION 1 

LONG JUMP INSTRUCTION ABSENT 



(F) 

CONDITION 1 

SHORT JUMP INSTRUCTION PRESENT 
CONDITION 2 

JUMP INSTRUCTION ABSENT 



LABEL 1 + LABEL CHARACTER STRING 

CHART B ANALYSIS RESULT 

LINE HEAD CHARACTER STRING + UST A 

CHARACTER STRING 1 + LABEL 2 

CHARACTER STRING 3 + LABEL 3 

COMMENT CHARACTER 

LABEL 2 + LABEL CHARACTER STRING 

CHARACTER STRING 6 + LABEL 4 

COMMENT CHARACTER 

LABEL 3 + LABEL CHARACTER STRING 

CHART C ANALYSIS RESULT 

CHARACTER STRING 6 + LABEL 1 

COMMENT CHARACTER 

LABEL 4 + LABEL CHARACTER STRING 



CONDITION 2 

LONG JUMP INSTRUCTION PRESENT 



LABEL 1 + LABEL CHARACTER STRING 

CHART B ANALYSIS RESULT 

LINE HEAD CHARACTER STRING + UST A 

CHARACTER STRING 5 + LABEL 2 

CHARACTER STRING 6 + LABEL 3 

COMMENT CHARACTER 

LABEL 2 + LABEL CHARACTER STRING 

CHART C ANALYSIS RESULT 

CHARACTER STRING 6 + LABEL 1 

COMMENT CHARACTER 

LABEL 3 + LABEL CHARACTER STRING 



CONDITION 2 

SHORT JUMP INSTRUCTION PRESENT 



LABEL 1 + LABEL CHARACTER STRING 

CHART B ANALYSIS RESULT 

UNE HEAD CHARACTER STRING + UST A 

CHARACTER STRING 2 + LABEL 2 

CHARACTER STRING 6 + LABEL 3 

COMMENT CHARACTER 

LABEL 2 + LABEL CHARACTER STRING 

CHART C ANALYSIS RESULT 

CHARACTER STRING 6 + LABEL 1 

COMMENT CHARACTER 

LABEL 3 + LABEL CHARACTER STRING 
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FIG. 76 



(A) 







CHART B 


untO CONDITION 1 


long 






1 CHART C 



(C) 
CONDITION 1 

LONG JUMP INSTRUCTION PRESENT 



LABEL 1 + LABEL CHARACTER STRING 
CHART B ANALYSIS RESULT 
CHARACTER STRING 4 + LABEL 2 
COMMENT CHARACTER 
CHART C ANALYSIS RESULT 
CHARACTER STRING 6 + LABEL 1 
COMMENT CHARACTER 
LABEL 2 + LABEL CHARACTER STRING 



(E) 

CONDITION 1 

LONG JUMP INSTRUCTION ABSENT 
CONDITION 2 

LONG JUMP INSTRUCTION PRESENT 



(B) 



LABEL 1 + LABEL CHARACTER STRING 

CHART B ANALYSIS RESULT 

CHARACTER STRING 5 + LABEL 2 

CHARACTER STRING 6 + LABEL 3 

COMMENT CHARACTER 

LABEL 2 + LABEL CHARACTER STRING 

CHART C ANALYSIS RESULT 

CHARACTER STRING 6 + LABEL 1 

COMMENT CHARACTER 

LABEL 3 + LABEL CHARACTER STRING 




TRUE 



(D) 
CONDITION 1 

LONG JUMP INSTRUCTION ABSENT 
CONDITION 2 

SHORT JUMP INSTRUCTION PRESENT 



LABEL 1 + LABEL CHARACTER STRING 

CHART B ANALYSIS RESULT 

CHARACTER STRING 2 + LABEL 2 

CHARACTER STRING 6 + LABEL 3 

COMMENT CHARACTER 

LABEL 2 + LABEL CHARACTER STRING 

CHART C ANALYSIS RESULT 

CHARACTER STRING 6 + LABEL 1 

COMMENT CHARACTER 

LABEL 3 + LABEL CHARACTER STRING 



(F) 

CONDITION 1 

SHORT JUMP INSTRUCTION PRESENT 
CONDITION 2 

JUMP INSTRUCTION ABSENT 



LABEL 1 + LABEL CHARACTER STRING 

CHART B ANALYSIS RESULT 

CHARACTER STRING 1 + LABEL 2 

CHARACTER STRING 3 + LABEL 3 

COMMENT CHARACTER 

LABEL 2 + LABEL CHARACTER STRING 

CHARACTER STRING 6 + LABEL 4 

COMMENT CHARACTER 

LABEL 3 + LABEL CHARACTER STRING 

CHART C ANALYSIS RESULT 

CHARACTER STRING 6 + LABEL 1 

COMMENT CHARACTER 

LABEL 4 + LABEL CHARACTER STRING 
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FIG. 77 



JUMP STRUCTURE 
(A) 

long 

"LABEL A > 



(B) 

CHARACTER STRING 6 + LABEL A 
COMMENT CHARACTER 



FIG. 78 



LABEL STRUCTURE 

(A) 
LABEL A 



CHART Bj 



CHART C j 



(B) 



CHART B ANALYSIS RESULT 

LABEL A + LABEL CHARACTER STRING 

CHART C ANALYSIS RESULT 



FIG. 79 



SEQUENTIAL PROCESSING STRUCTURE 
(A) (B) 



long 



LIST A | 



LINE HEAD CHARACTER STRING + LIST A 
COMMENT CHARACTER 
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FIG.80 

440 



1 



; source generator table 2 
HEADER: " 














COMMENT: 


ti, n 

t 








LABEL: 


UJ9 








JUMP 




it 99 II ff « 


JR " 


it 


JP " 


JUMP 




"C"'. "NC" , " 


JR 


C," , " 


JP C," 


JUMP 




"NC" , "C" , " 
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